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Abstract. We use equivariant localization and divided difference operators to determine 
formulas for the torus-equivariant fundamental cohomology classes of JC-orbit closures on 
the flag variety G/B for various symmetric pairs (G, K). In type A, we realize the closures of 
K — GL(p, C) X GL{q, C)-orbits on GL{p + q, C) /B as universal degeneracy loci for a vector 
bundle over a variety which is equipped with a single flag of subbundles and which splits as 
a direct sum of subbundles of ranks p and q. The precise description of such a degeneracy 
locus relies upon knowing a set-theoretic description of if-orbit closures, which we provide 
via a detailed combinatorial analysis of the poset of "(p, g)-clans," which parametrize the 
orbit closures. We describe precisely how our formulas for the equivariant classes of K- 
orbit closures can be interpreted as formulas for the classes of such degeneracy loci in the 
Chern classes of the bundles involved. In the cases outside of type A, we suggest that the 
orbit closures should parametrize degeneracy loci involving a vector bundle equipped with 
a non-degenerate symmetric or skew-symmetric bilinear form, a single flag of subbundles 
which are isotropic or Lagrangian with respect to the form, and a splitting as a direct sum 
of subbundles with each summand satisfying some property (depending on K) with respect 
to the form. The precise description of such a degeneracy locus is conjectured for all cases 
in types B and C. 



Suppose that G is a complex reductive group of classical type, and that K = G is the 
subgroup fixed by an involution 9 of G. K is referred to a as a symmetric subgroup. K 
acts on the flag variety G/B with finitely many orbits |Mat79j . and the geometry of these 
orbits and their closures plays an important role in the theory of Harish-Chandra modules 
for a certain real form of the group G. For this reason, the geometry of ii'-orbits and their 
closures have been studied extensively, primarily in representation-theoretic contexts. 

In |Wysl2a| , the K-orbit closures for the symmetric pairs {G,K) = (GL(n, C), 0(n, C)), 
{SL{n, C), SO{n, C)), and (5L(2n, C), Sp{2n, C)) were studied from the perspective of torus- 
equivariant geometry. In the current paper, we carry out a similar program of study for a 
number of other symmetric pairs (G, K) with G a classical reductive group. The pairs we 
consider are (in all cases, n = p -\- q): 

(1) (GL(n,C),GL(p,C) x GL{q,C)); 

(2) (50(2n + 1, C), 5(0(2p, C) x 0(2(? + 1, C))); 

(3) {Sp{2n,C),Sp{2p,C) x Sp{2q,C)); 

(4) (5p(2n,C),GL(n,C)); 

(5) {SO{2n,C),S{0{2p,C) x 0(2g,C))); 

(6) (50(2n,C),GL(n,C)); 

(7) {S0{2n, C), S{0{2p + 1, C) x 0{2q - 1, C))). 

The study of |Wysl2a] , as well as that of this paper, was motivated by earlier work of 
W. Fulton |Ful92| IFul96bl IFul96a] which realized Schubert varieties as universal degeneracy 
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loci for maps of flagged vector bundles, and by connections between that work and the 
equivariant cohomology of the flag variety, elucidated by W. Graham in jGra97j . ii'-orbit 
closures are, in a sense, generalizations of Schubert varieties, and so it is natural to try to fit 
these more general objects into a similar framework as that described in the aforementioned 
works. 

To this end, in |Wysl2a| , the following program is carried out for the pairs {GL(n, C), 0{n, C)), 
{SL{n,C),SO{n,C)) and (5L(2n, C), Sp(2n, C)): 

(1) Determine formulas for the S-equivariant cohomology classes of the closed ii'-orbits 
using equivariant localization, together with the self-intersection formula. (Here, S 
is a maximal torus of K contained in a 0-stable maximal torus T of G.) 

(2) Using such formulas as a starting point, describe the weak order on K\G/B combi- 
natorially, and outline how divided difference calculations can give formulas for the 
equivariant classes of the remaining orbit closures. 

(3) Give a set-theoretic description of the i^-orbit closures as sets of flags, and using 
this description, realize the JC-orbit closures as universal degeneracy loci of a certain 
type, involving a vector bundle over a smooth complex variety X equipped with a 
single flag of subbundles and a certain additional structure determined by K. 



In the present paper, we carry out this program for the remaining symmetric pairs {G, K) 
listed above. As far as step (3) above is concerned, in the cases considered in |Wysl2a| , the 
"additional structure" possessed by the vector bundle is a non-degenerate symmetric or skew- 
symmetric bilinear form taking values in the trivial bundle, and the associated degeneracy 
loci are defined by imposing rank conditions on the fibers of the various components of the 
flag of subbundles. 

In the present paper, the relevant additional structure is a splitting of the vector bundle 
as a direct sum of two subbundles. Thus the degeneracy loci corresponding to the i^-orbit 
closures in these cases can all be described roughly as follows: We are given a complex vector 
bundle V over a smooth complex variety X, a single flag of subbundles of V , and a split- 
ting of y as a direct sum V' © V" of subbundles. (In types BCD, the bundle V is equipped 
with a symmetric or skew-symmetric bilinear form, the flag F, is isotropic/Lagrangian with 
respect to the form, and the summands V and V" are required to satisfy further properties 
with respect to the form.) The degeneracy loci are then defined by imposing conditions on 
the relative position of the fibers of the flag and the two summands. These conditions are 
encoded in "clans" (which are character strings consisting of +'s, — 's, and natural numbers 
subject to some further conditions) which parametrize the /C-orbit closures. 

The precise meaning of "relative position" and the way in which it is read off of a clan 7 is 
given in Section 2. It is determined by a linear algebraic description of the orbit closure 
corresponding to 7, mentioned in (3) above. While set-theoretic descriptions of the i^T-orbits 
themselves are known in the case {G,K) = {GL{n,C),GL{p,C) x GL{q,C)) ( |Yam97j ). no 
set-theoretic description of orbit closures for this particular symmetric pair has appeared 
in the literature. We give such a description as Theorem |2.5[ Since the ii'-orbits in the 
remaining cases are closely related to those in the type A case (in a sense made precise in 
Section 2), Theorem 2.5 suggests a naive guess at a set-theoretic description of the orbit 
closures in the type BCD cases. Alas, this naive guess is incorrect in all cases in type D, 
but based upon experimental evidence, we conjecture that it is correct in types BC. (See 
Conjecture 2.18[ ) 
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The paper is organized as follows: In Section 1, we cover some preliminary facts on equi- 
variant cohomology and localization, and state the general facts supporting the techniques 
which we apply to i^-orbit closures. In Section 2, we discuss the parametrization of ii'-orbits 
in the various cases. We pay most attention to the case {G, K) = {GL{p + q,C), GL{p, C) x 
GL(q,C)), then describe how information on the orbits in the remaining cases can be de- 
duced from this case. In Section 3, we give formulas for the classes of closed JC-orbits in 
the various cases, using the localization techniques described in Section 1. Finally, in Sec- 
tion 4, we tie these formulas to Chern class formulas for degeneracy loci of the type loosely 
described above. 

A number of the results presented herein were part of the author's PhD thesis, written at 
the University of Georgia under the direction of his research advisor, William A. Graham. 
The author thanks Professor Graham wholeheartedly for his help in conceiving that project, 
as well as for his great generosity with his time and expertise throughout. 



We start by collecting the general facts that we will need to carry out our equivariant 
computations in individual examples. Many of the facts given in this section are stated 
without proof, as all of them are either standard or else covered in a fair amount of detail 
in |Wysl2a| . 

1.1. Notation. Here we define some notation which will be used throughout the paper. 

We denote by I„ the n x n identity matrix, and by J„ the n x n matrix with I's on the 
antidiagonal and O's elsewhere, i.e. the matrix (ejj) = 5i^n+i-j- n = P + Q, then Ip^q 
will denote the n x n diagonal matrix having p I's followed by q —I's on the diagonal. If 
a + h + c = n, then la^h.c will denote the n x n diagonal matrix having a I's, followed by b 
—I's, followed by c I's, on the diagonal. J„^„ shall denote the block matrix which has J„ in 
the upper-right block, — J„ in the lower-left block, and O's elsewhere. That is, 



We will use both "one-line" notation and cycle notation for permutations. When giving a 
permutation in one-line notation, the sequence of values will be listed with no delimiters, 
while for cycle notation, parentheses and commas will be used. Hopefully this will remove 
any possibility for confusion on the part of the reader. So, for example, the permutation 
IT £ Si which sends 1 to 2, 2 to 3, 3 to 1, and 4 to 4 will be given in one-line notation as 
2314 and in cycle notation as (1, 2, 3). 

We will consider signed permutations of {1, . . . , n}. These will be given in one- line notation, 
possibly with bars over some of the numbers to indicate negative values. For instance, 24135 
denotes the signed permutation sending 1 to —2, 2 to —4, 3 to 1, 4 to 3, and 5 to —5. These 
signed permutations will sometimes be thought of as embedded in some larger symmetric 
group, either S2n or S2n+i, as follows: The signed permutation vr of {1, . . . , n} is associated 
to the permutation a £ S2n defined by 
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and 

a{2n + l-i) = 2n + l- a{i) 

for i = 1, . . . ,n. 

Embedding signed permutations in 5*271+1 works the same way, with 2n replaced by 2n + 1 
in the definitions above. Note that this forces a{n + 1) = n + 1. 

We will also deal often with flags, i.e. chains of subspaces of a given vector space V. A flag 

{0} C Fi C F2 C . . . C Fn-i CFn = V 

will often be denoted by F,. When we wish to specify the components Fi of a given flag F, 
explicitly, we will typically use the shorthand notation 

F, = {vi, . . . ,Vn) , 

which shall mean that Fi is the linear span C • {vi, . . . ,Vi) for each i. 

We will always be dealing with characters of tori S (the maximal torus of K) and T (the 
maximal torus of G). Coordinate functions on s = Lie(5') will be denoted by capital Y 
variables, while those on t = Lie(T) will be denoted by capital X variables. Equivariant 
cohomology classes, on the other hand, will be represented by polynomials in lower-case x 
and y variables, where the lower-case variable Xj means 1 Xi, and where the lower-case 
variable yi means 1^ (8> 1. (See Proposition 

Unless stated otherwise, H*{—) shall always mean cohomology with C-coefficients. 

Lastly, we note here once and for all that K\G/B should always be taken to mean the set of 
if -orbits on G/B, unless explicitly stated otherwise. (This as opposed to i?-orbits on K\G, 
OT B X if -orbits on G.) 

1.2. Equivariant cohomology, the locaUzation theorem, and classes of closed or- 
bits. Our primary cohomology theory is equivariant cohomology with respect to the action 
of a maximal torus S of K. The 5-equivariant cohomology of an 5- variety X is, by definition, 

H*s{X) := H*{{ES X X)/S). 

Here, ES denotes the total space of a universal principal S'-bundle (a contractible space with 
a free S'-action). 

Note that H^{X) is always an algebra for the ring := ff^({pt.}), the 5-equivariant 
cohomology of a 1-point space (equipped with trivial S'-action). The algebra structure is 
given by pullback through the constant map X — )• {pt.}. 

Taking X to be the flag variety G/B, we now describe Hg{X) explicitly. Let R = S{i*), 
the C-symmetric algebra on the dual to the Lie algebra t of a maximal torus T of G. Let 
R' = S{5*), the C-symmetric algebra on the dual to the Lie algebra 5 of S. It is a standard 
fact that R = At, and R' = A5. Let n be the dimension of T, and let r be the dimension of 
S. Let Xi, . . . , Xn denote coordinates on t*, taken as generators for the algebra R. Likewise, 
let Yi, . . . ,Yr denote coordinates on s*, algebra generators for R' . 

Note that there is a map R ^ R' induced by restriction of characters, whence R' is a module 
for R. Note also that W acts on R, since it acts naturally on the characters X^. Then it 
makes sense to form the tensor product R' (^j^w R- As it turns out, this is the S-equivariant 
cohomology of X. 

Proposition 1.1. With notation as above, H^{X) = R! ®pjw R. Thus elements of Hg{X) 
are represented by polynomials in variables Xi := 1 Xj and yi := 1^ iS" 1. 
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A proof of the previous theorem is given in |Wysl2a1 . In the "equal rank" case, where 
S = T, the statement of this theorem is the standard fact that H^{X) = R (Sijiw R, for 
which a proof can be found in |Bri98] . We remark here that in this paper, all but one of our 
examples is an equal rank case, so we are usually in this more familiar situation. 

Next, we have the standard localization theorem for actions of tori, which can also be found 
in |ijri98!: 

Theorem 1.2. Let X be an S-variety, and let i : ^ X he the inclusion of the S-fixed 
locus of X . The puUback map of As -modules 

i* : H*s{X) H*s{X^) 

is an isomorphism after a localization which inverts finitely many characters of S. In par- 
ticular, if Hg{X) is free over Ks, then i* is injective. 

The last statement is what is relevant for us, since when X is the flag variety, Hg{X) = 
R! ®rw R is free over R! . Thus in the case of the flag variety, the localization theorem tells 
us that any equivariant class is entirely determined by its image under i* . We have the 
following result on the S*- fixed locus: 

Proposition 1.3 ( |Bri99j ). If K = is a symmetric subgroup ofG, T is a 6 -stable maximal 
torus of G, and S is a maximal torus of K contained in T, then [G/B)^ = {G/B)^. Thus 
{G/B)^ is finite, and indexed by the Weyl group W, even in the event that S is a proper 
subtorus ofT. 

Thus in our setup, 

H*s{X') = As, 

so that in fact a class in Hg{X) is determined by its image under for each w £ W, where 
here i^j denotes the inclusion of the S'-fixed point wB. Given a class f3 G Hg(X) and an 
S'-fixed point wB, we will typically denote the restriction i^(/3) at wB by f3\wB, or simply 
by /3 1 ^ if no confusion seems likely to arise. 

The following proposition describes exactly how the restrictions maps are computed: 

Proposition 1.4. Suppose that (3 G Hg{X) is represented by the polynomial f = f{x,y) in 
the Xi and yi. Then I3\wB & is the polynomial f{p(wX),Y), where p once again denotes 
restriction i* — >• s* . 

1.3. Closed Orbits. Our computations of equivariant classes start with the closed orbits. 

For a given closed ii'-orbit Y, since \Y\ is completely determined by the restrictions 

for w £ W, the idea is to compute them and then try to "guess" a formula for [Y] based on 

them. For us, a "formula for \Y]" is a polynomial in the variables Xi and y^ (defined in the 

statement of Proposition which represents [Y]. Such a formula amounts to a particular 

choice of hft of [Y] from R' (gi^w R to R' 0c R- 

The following proposition tells us precisely how to compute [I'JIw. 

Proposition 1.5. Let denote a chosen positive system for G, such that the Borel group 
B corresponds to the negative roots — <I>"^. Let denote the roots of K. Consider the 
(multi)-set of weights p{w^^) C s*, where /> : t* — t- s* denotes the restriction map. Let 
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TZ = p{w^^) — ^K- For a closed K -orbit Y , we have 

rj|a ifweV, 

otherwise. 

This is proved in |Wysl2aj , and follows from the self-intersection formula. We remark once 
again that in all cases considered in this paper save one, the tori S and T coincide, and the 
restriction map is the identity and can thus be omitted from the notation. In such cases, 
TZ = w<I>+ - ^K- 

Thus one has hope of finding formulas for the classes of the closed orbits Y provided one 
knows how many closed orbits there are, and which S-fixed points are contained in each 
closed orbit. First, we have the following easy result: 

Proposition 1.6. Suppose that K is a connected symmetric subgroup of G. Then each 
closed K-orbit is isomorphic to the flag variety for the group K . 



This is |Wysl2a Proposition 1.5]. It says in particular that any closed i^-orbit contains 



\Wk\ S'-fixed points. In general, however, for a given S-fixed point vuB, it need not be the 
case that the orbit K ■ wB is closed. 

To describe precisely which K ■ wB are closed in the way which will be most useful to us 
in our examples, we must first define twisted involutions and the Richardson- Springer map. 
The references for what follows are |RS90[ IRS93] . 

First, observe that because T is a ^-stable torus, Ng{T) is also ^-stable, and hence there is 
an induced map (which we also call 9) on W . 

Definition 1.7. A twisted involution is an element w ^ W such that w = 9{w)^^. We 
shall denote the set of twisted involutions by X. 

We now describe a map from K\G/B to I. First, define the map 

by T(g) = g9{g)^^. Next, define the set 

V:={gGG\ g9{g)-^ G Ng{T)} = t-\Ng{T)). 

The set V has a left T-action and a right ii'-action, and the orbit set V = T\V/K is in 
bijective correspondence with K\G/B. (One direction of this bijection is given by TgK i— ?• 
K ■ g~^B.) Given an element v = TgK of V , we denote the corresponding X-orbit K ■ g^^B 
by 0{v). The map 

given by (t){g) = ■K{T{g)) (where tt is the natural projection Ng{T) — >• W) is constant on 
T X K orbits, so we have a map (which we also call (f)) (j) : V ^ W. It is easy to check that 
(j) actually maps V into X. 

Remark 1.8. Obviously, the map (p can also be thought of as a map K\G/B — )• X, defined 
by (l){0{v)) = (j){v). We will generally think of (j) in this way, and will use notation such as 
(j){Q) for Q E K\G/B an orbit, without explicitly mentioning a corresponding element of V . 



With the map (j) defined, we now give the following characterization of the closed orbits. 
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Proposition 1.9 ( |RS931 Proposition 1.4.2]). Letw eW be given. The K-orhit Q = K-wB 
is closed if and only if (p{Q) = 1- 

Note tliat if Wk is the Weyl group for K, then Wk is naturally a subgroup of W. This is 
obvious in the event that rank(i^) = rank(G), so that S = T. Then Nk{T) is obviously 
a subgroup of Ng{T), and Wk = Nk{T)/T is obviously a subgroup oi W = Ng(T)/T. 
It is less obvious in the event that S Q T, since it is not a priori clear that Nk{S) is a 
subgroup of Nq{T). That it is follows from that fact that T can be recovered as Zg{S), 
the centralizer of S" in G (see |Spr85 IBri99j ) . Since any element of G normalizing S must 



also normalize Zg{S) = T, we have an inclusion Nk{S) C Ng{T). This gives a map 
Wk = NKiS)/S Ng{T)/T = W defined by nS ^ nT. The kernel of this map is 
{nS\ne Nk{S) n T]. Since 5 = K n T, the group Nk{S) n T is simply S: 

Nk{S) nT = NKiS) r\{TnK) = Nk{S) ns = s. 

Thus the kernel of the map Wk W is {1}, and so it is an inclusion. 

With this in mind, note that if K ■ wB is a closed orbit, the S'-fixed points it contains 
correspond to elements of W having the form w'w, with w' G Wk (viewed as an element of 



W via the inclusion of Weyl groups we have just described). Thus, by Proposition 1.9, the 
number of closed orbits is A^/|Tyft:|, where is the number oi w ^W with (pi^) = 1- 



In particular, we have the following easy corollary of Proposition 1.9, which applies to all 
but one of the cases that we consider in this paper. 

Corollary 1.10. Suppose that rank[K) = rank{G), so that S = T . Then K ■ wB is closed 
for all w £ W. Thus the number of closed K- orbits is \ W\/\Wk\- Each orbit K -wB contains 
the \ Wk\ S -fixed points corresponding to the elements of the left coset Wkw. 

Proof. The equal rank condition is equivalent to the condition that 9 be an inner involution 
( |Spr87| 1.8]). An inner involution acts trivially on W, meaning that (f){w) = 1 for all 

weW. □ 

Finally, we mention another characterization of the closed orbits from |RS93] , which we will 
make use of in the lone unequal rank case considered in this paper. 

Proposition 1.11 ( |RS931 Proposition 1.4.3]). For w £ W, the K-orbit K -wB is closed if 
and only if wBw^^ is a 6-stable Borel. 

1.4. Other Orbits. Once one has formulas for the equivariant classes of closed X-orbits, 
one can compute formulas for classes of all remaining i^T-orbit closures using divided dif- 
ference operators. This is because the closed orbits are precisely the minimal orbits with 
respect to the "weak order" on K\G/B ( [RS90i. Theorem 4.6]). We describe this ordering, 
and how divided difference operators enter the picture. Let q G A be a simple root, and let 
Poi be the minimal parabolic subgroup of G of type a containing B. Consider the canonical 
map 

^« : G/B G/P„. 

This is a P^-bundle. Letting Q G K\G / B be given, consider the set Za{Q) := T:~^{TTa{Q))- 
The map tTq is i^T-equivariant, so Za{Q) is i^-stable. Assuming K is connected, Za{Q) is 
also irreducible, so it has a dense X-orbit. In the event that K is disconnected, one sees 
that the component group of K acts transitively on the irreducible components of Z^iQ), 
and from this it again follows that Za{Q) has a dense i^-orbit. 
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If dim(7ra(Q)) < dim(Q), then the dense orbit on is Q itself. However, if dim(7ra((5)) = 

dim((5), the dense ET-orbit will be another orbit Q' of one dimension higher. In either event, 
using notation as in |MT09] . we make the following definition: 

Definition 1.12. With notation as above, Sa ■ Q shall denote the dense iC-orbit on Za{Q)- 

Definition 1.13. The partial order on K\G/B generated by relations of the form Q < Q' 
if and only if Q' = • Q 7^ Q for some a E A is referred to as the weak order. 

Let Y, Y' denote the closures of Q, Q' , respectively. Assuming that Q' = Sa ■ Q, we have 

[Y'] = ^-dailY]), 

where d is the degree of the map iTa\Y over its image, and where da is the "divided difference 
operator" or "Demazure operator" corresponding to a. This is an operator on iJ^(X) defined 
by 

a 

The degree d mentioned above is always either 1 or 2, see |RS90| Section 4]. Namely, 
Sa • Q Q only in cases where a is a "complex" or "non-compact imaginary" root for the 
orbit Q. Non-compact imaginary roots come in two varieties, "type I" and "type 11", which 
are differentiated by whether Q is fixed by the "cross-action" of Sa- The cross-action of W 
on K\G/B is defined by 

w X {K -gB) = K -gw^^B. 

We say that a non-compact imaginary root a is of "type I" if Sq x Q 7^ Qj and of "type 
11" ii Sa X Q = Q- With this terminology explained, the result implicit in [ RS90i Section 
4] is that d is 2 whenever a is a non-compact imaginary root of type II, and 1 otherwise. 
In the cases we consider, the weak order on K\G/B, as well as which roots are complex 
and non-compact imaginary, is understood in an explicit combinatorial way. It is also easy 
to compute the cross-action on W combinatorially, which makes it easy to determine which 
of the divided difference operators must be scaled back by a factor of ^ when performing 
the calculation. For more details, including the precise definitions of the terms "complex". 



"non-compact imaginary", etc., see |RS901 IRS93| . 

In [BriOlj , the graph for the weak order on i^-orbit closures is endowed with additional data, 
as follows: IfY' = Sa-Y ^Y, then the directed edge originating at Y and terminating at Y' 
is labelled by the simple root a, or perhaps by an index i \i a = ai for some predetermined 
ordering of the simple roots. Additionally, if the degree of Tr^ly is 2, then this edge is double. 
(In other cases, the edge is simple.) We modify this convention as follows: Rather than use 
simple and double edges, in our diagrams we distinguish the degree two covers by blue edges, 
as opposed to the usual black. (We do this simply because the example weak order graphs 
given in the appendix were created using GraphViz, which does not, as far as the author can 
ascertain, have a mechanism for creating a reasonable-looking double edge. On the other 
hand, coloring the edges is straightforward.) 

2. Parametrization of K-Orbits by Clans 

In this section, we describe parametrizations of the i^-orbits and their closures in all cases. 
We start with the most important case, the symmetric pair {GL{p + q,C),GL{p,C) x 
GLiq,C)). 
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the results detailed in this subsection appeared for the first time in |MO90j . Proofs and 
further details appear in |Yam97| . The combinatorics are also given a nice exposition in 
|MT09] . and much of our description is taken from there. 

We start by defining "clans", which parametrize the orbits. 

Definition 2.1. A (p, g)-clan is a string ci . . . Cn of n — P ~\~ Q characters, each of which is 
a +, a — , or a natural number, subject to the following conditions: 

(1) Every natural number which appears must appear exactly twice. 

(2) The difference in the number of + signs and the number of — signs must he p — q. 
(If q > p, there are q — p more minus signs than plus signs.) 

We consider such strings only up to an equivalence which says, essentially, that it is the 
positions of matching natural numbers, and not the numbers themselves, which determine 
the clan. For instance, the clans 1212, 2121, and 5757 are all the same, since they all have 
matching natural numbers in positions 1 and 3, and also in positions 2 and 4. On the other 
hand, 1221 is a different clan, since it has matching natural numbers in positions 1 and 4, 
and in positions 2 and 3. 

As an example, suppose n = 4, and p = q = 2. Then we must consider all clans of length 4 
where the number of +'s and the number of — 's is the same (since p — q = 0). There are 21 
of these, and they are as follows: 

+ + — ; + -+-; H +; - + +-;- + -+;-- ++; 

11 + -; 11 - +; 1 + 1-; 1 - 1+; 1 + -1; 1 - +1; 

+11-; -11+; +1 - 1; -1 + 1; + - 11; - + 11; 

1122; 1212; 1221 

We now spell out the precise correspondence between clans and i^T-orbits. Let Ep = C ■ 
(ei, . . . , Bp) be the span of the first p standard basis vectors, and let Eg — C • (cp-i-i, • • • , G-n) 
be the span of the last q standard basis vectors. Let vr : C" — )• Ep be the projection onto Ep. 

For any clan 7 = ci . . . , c„, and for any i,j with i < j, define the following quantities: 

(1) 7(i; +) = the total number of plus signs and pairs of equal natural numbers occurring 
among ci . . . q; 

(2) 7(i; — ) = the total number of minus signs and pairs of equal natural numbers occur- 
ring among ci . . . q ; and 

(3) 7(i; j) = the number of pairs of equal natural numbers = q G N with s < i < j < t. 

For example, for the (2, 2)-clan 7 = 1 + 1—, 

(1) 7(i;+) = 0,l,2,2fori = l,2,3,4; 

(2) 7(i; -) = 0, 0, 1, 2 for i = 1, 2, 3, 4; and 

(3) 7(i; j) = 1,0, 0, 0, 0, for (i, j) = (1, 2), (1, 3), (1,4), (2, 3), (2, 4), (3, 4). 

We refer to the numbers 7(i; +), —), and as the "rank numbers" for 7. 

Proposition 2.2. The rank numbers 7(i;+), ^{i; —), and j{r,j) determine 7 uniquely. 
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Proof. Say that 7 = ci . . . c„ "has a + jump at i" if 7(z; +) = j{i — 1; +) + 1. Likewise, say 
that 7 "has a — jump at i" if — ) = j{i — 1; — ) + 1. From the definitions, it is clear that 
7 has a + jump at i if and only if Cj is a + or the second occurrence of a natural number, 
and does not have a + jump at i if and only if Cj is a — or the first occurrence of a natural 
number. Likewise, 7 has a — jump at i if and only if q is a — or the second occurrence 
of a natural number, and does not have a — jump at i if and only if q is a + or the first 
occurrence of a natural number. 

Thus the numbers ^{i; +) and — ), by themselves, completely determine the location of 
+'s, — 's, first occurrences of natural numbers, and second occurrences of natural numbers. 
The only choice left in constructing 7, then, is when we see the second occurrence of a 
natural number, which natural number is it the second occurrence of? This is determined 
by the numbers Let k be the first index at which 7 has the second occurrence of a 

natural number. Supposing there is only one first occurrence to the left of position k, Ck is 
determined. So suppose there is more than one first occurrence to the left of position k, with 
ii, . . . ,im the indices less than k at which 7 has first occurrences. Consider the numbers 
7(ii; fc), 7(22; fc), . . . , 7(im; A;). From the definitions, it is clear that for all / = l,...,m, 
liU', k) < I, and also that j{im', k) = m — 1. Thus there is some first / at which 7(i;; k) < I. 
Then Ck must be the second occurrence of Cj^. Indeed, Ck cannot be the second occurrence 
of any Ci. with j < I, because if it were, the pair {ci^,Ck) would not be counted in the 
number '~f{ij; k), so we would necessarily have 'y{ij', k) < j. On the other hand, if the second 
occurrence of Cj, were beyond position k, then we would necessarily have that "f{ii]h) = I. 
Thus Ck is determined by the numbers 7(11; fc), . . . , ^{im] k). 

Working in order from left to right, the remaining indices at which 7 has second occurrences 
can be filled in using similar logic. At each such index, we consider the indices left of k at 
which 7 has the first occurrence of a natural number which does not yet have a mate. Apply- 
ing the same argument as above will allow us to determine which of those first occurrences 
Ck should be the mate of. □ 

Example 2.3. As an example of the preceding proof, suppose that we are told that the 
(3, 3) clan 7 has rank numbers 

• ^(i- +) = 0, 0, 1, 2, 2, 3 for i = 1, 2, 3, 4, 5, 6; 

• -yji; -) = 0, 0, 1, 2, 2, 3 for i = 1, 2, 3, 4, 5, 6; 

. 7(i;j) = 1,1,0,0,0,1,0,0,0,0,0,0,0,0,0 for {i,j) = (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), 
(2, 3), (2, 4), (2, 5), (2, 6), (3, 4), (3, 5), (3, 6), (4, 5), (4, 6), (5, 6). 

The first two sets of numbers tell us that 7 has the pattern FFSSFS, where F represents 
the first occurrence of a natural number, and S represents the second occurrence of a natural 
number. We can assign natural numbers to the positions of the -F's any way we'd like — 
they may as well be 1,2,3, in order. Thus 7 has the form 12S'S'3S'. Looking at the first 
S in position 3, we need to determine whether C3 = 2 or C3 = 1. Looking at the numbers 
7(1; 3) = 1 and 7(2; 3) = 1, we see that C3 = 2. This forces C4 = 1, and cq = 3. Thus 
7 = 122133. 

With the rank numbers for a clan defined, we have the following theorem on X-orbits on 
G/B: 

Theorem 2.4 ( |Yam97j ). Suppose p + q = n. For a {p,q)-clan 7, define Q-y to be the set of 
all flags F, having the following three properties for all i,j (i < j): 
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(1) dim(Fi nEp)= 7(i; +) 

(2) dim{Fi n Eg) = 7(i; -) 

(3) dim(7r(F,) + F,) =j+7(^;j) 

For each (p,q)-clan 7, Q-y is nonempty, stable under K, and in fact is a single K -orbit on 
G/B. 

Conversely, every K-orbit on G/B is of the form for some {p,q)-clan 7. Hence the 
association 7 1— )• defines a bijection between the set of all {p, q) -clans and the set of 
K-orbits on G/B. 

As in the statement of the above theorem, we will typically denote a clan by 7, and the 
corresponding orbit by Q-y. 

Next, we outline an algorithm, described in |Yam97| . for producing a representative of 
given the clan 7. 

First, for each pair of matching natural numbers of 7, assign one of the numbers a "signature" 
of +, and the other a signature of — . Now choose a permutation a of 1, . . . ,n with the 
following properties for all i = 1, . . . , n: 

(1) 1 < a{i) < p if Cj = + or if Cj G N and the signature of Cj is +. 

(2) p +1 < cr(i) < n if Cj = — or if Cj G N and the signature of Cj is — . 

Having determined such a permutation o", take F, = (fi, . . . , Vn) to be the flag specified as 
follows: 

e-a{i) if Ci = ±, 

^a(i) + ^cT(j) if S N, Ci has signature +, and Cj = Cj, 
~^cT{i) + ^o-O) if ^ ^1 fi^s signature — , and q = Cj. 

For example, for the orbit corresponding to the clan + + H , we could take a = 1, 

which would give the standard flag (ei, . . . , eg)- For 1 — hi, we could assign signatures to 
the I's as follows: 1+ — hi-. We could then take a to be the permutation 1324. This would 
give the flag 

F, = (ei + 64, 63, 62, ei - 64) . 

Relative to this parametrization, the closed orbits are those whose clans consist only of +'s 
and — 's. Note then that this algorithm tells us in particular how to determine an S*- fixed 
point contained in such an orbit. Indeed, any representative determined by the algorithm 
above for an orbit whose clan consists only of +'s and — 's necessarily produces an S*- fixed 
flag corresponding to a permutation which assigns to the positions of the +'s the numbers 
1, . . . ,p, and to the positions of the — 's the numbers p + 1, . . . ,n. Note that we have a 
choice of the permutation a, and each choice gives a different 5- fixed point in the orbit. The 
different choices of a all belong to the same left W^-coset (where Wk = SpX Sg), consistent 
with the description of the S-fixed points contained in each closed orbit given in Corollary 

[nni 

We now give a combinatorial description of the weak ordering on the orbit set in terms of 
this parametrization. Let 7 = ci . . . c„,. The simple root ai = Yi — Yi+i is complex for the 
orbit Q-y, with Sq- • Q-y 7^ Q-y, if and only if one of the following occurs: 

(1) Cj and Cj+i are unequal natural numbers, and the mate of Cj is to the left of the mate 
of Cj+i; 

(2) Cj is a sign, Cj+i is a natural number, and the mate of Cj+i is to the right of Cj+i; 



12 



BENJAMIN J. WYSER 



(3) Ci is a natural number, q+i is a sign, and the mate of q is to the left of q. 

So, for example, taking p = 3,q = 2, and letting i = 2, 112 + 2 satisfies the first condition; 

H — 11+ satisfies the second; 11 H h satisfies the third; and 1 + 122 satisfies none of them 

(since the mate of the 1 in the 3rd slot occurs to its left, rather than to its right). 

On the other hand, ai is non-compact imaginary for the orbit if and only if a and Cj+i 
are opposite signs. 

Furthermore, one sees that the clan 7' for Sq,. • is obtained from 7 by interchanging Cj 
and Cj+i in the complex case, and by replacing the opposite signs in the q and Cj+i slots 
by a pair of equal natural numbers in the non-compact imaginary case. So, again taking 
p = 3,q = 2,i = 2, we have, for example, 

• • 112 + 2 = 121 + 2; 

• s„2 • + - 11+ = +1 - 1+; 

• • 11 + -+ = 1 + 1 - +; 

• s„2 • 1 + -1+ = 1221+. 

Finally, we describe the cross action of W = Sn on the orbits in terms of this parametrization. 
In fact, the action is the obvious one, given by permuting the symbols of any clan according 
to the underlying permutation of any w G W. (The most straightforward way to see this is 
to note the effect of simple transpositions on the representatives specified by the algorithm 
of |Yam97| described above.) 

Thus we see that if is non-compact imaginary for the orbit Q^, then 7 has (cj, Cj+i) equal 
to either +— or — h, and the cross- action of Sq,. (the simple transposition (i,i + 1)) on 7 
switches these signs. In particular, x / Q^, and so we see that all non-compact 
imaginary roots are of type I in this case. This means that the weak order graph consists 
only of black edges, and no factors of | are required in our divided difference computations. 

2.2. GL(p, C) X G'L(g, C)-orbit Closures on GL{p + q,C)/B — New Results. Although 
Theorem |2.4| gives an explicit description of ii'-orbits themselves as sets of flags, for our 
purposes here we would like an explicit set-theoretic description of i^-orbit closures, and none 
has been given in the literature. In this section, we prove such a description. Conveniently, 
it turns out that one passes from a iT-orbit to its closure just as one passes from a Schubert 
cell to the corresponding Schubert variety: by changing the equalities in the description of 
the orbit to inequalities. 

Theorem 2.5. Let j be a {p, q)-clan, with = the corresponding K -orbit closure. Then 
Yy is precisely the set of flags F, satisfying the following conditions for all i < j: 

(1) dim(Fi nEp)> 7(i; +) 

(2) dim(Fi n Eg) > 7(i; -) 

(3) dim(7r(F,) + F,) < i + 7(i;j) 



Our proof of Theorem 2.5 is along the same lines as the proof of jFul97| §10.5, Proposition 
7], regarding closures of type A Schubert cells and the Bruhat order on Sn- We proceed as 
follows: 

(1) Define a "combinatorial Bruhat order" < on (p, g)-clans, which we secretly know 
reflects the true geometric Bruhat order. 

(2) Describe the covering relations with respect to this combinatorial Bruhat order. 
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(3) Show that orbit closures Y^, satisfy C 1^ if and only if 7 < r. 

One direction of (3) is easy. The other requires knowledge of the covering relations with re- 
spect to the order <, acquired in (2) above, together with some limiting arguments involving 
specific representatives of the orbits and Qr when r covers 7 in the combinatorial order. 

Definition 2.6. We define the combinatorial Bruhat order < on (p, g)-clans as follows: 
7 < r if and only 

(1) 7(i;+) > r(i;+) for ah i; 

(2) 7(i; -) > r(i; -) for all i; 

(3) 7(^; j) < j) for ah i < j. 



In light of Proposition 2.2, it is clear that < is a partial order on (p, g)-clans. We wish to 
describe the covering relations with respect to this order. We note first that clans can be 
thought of as involutions in Sn with signed fixed points. Indeed, the positions of matching 
natural numbers naturally give two-cycles, while the positions of it signs mark fixed points of 
the underlying involution. (So, for example, the clan 12 H — 12 corresponds to the involution 
(1,5)(2,6) = 563412.) 

Note conversely that any involution in Sn can likewise be thought of as a character string 
consisting of pairs of matching natural numbers and (say) dots, with the positions of match- 
ing numbers marking two-cycles, and the dots marking fixed points. (So, for example, the 
involution 563412 = (1, 5)(2, 6) corresponds to the character string 12 • -12.) We first wish to 
observe that when the involutions of Sn are translated into such "clan-like" symbols, their 
Bruhat order (by which we mean the restriction of the Bruhat order on Sn to the subset of 
involutions) is closely related to the combinatorial Bruhat order on clans defined above. 

Paralleling the notation for clans, given an involution 7 G 5„, with 71 ... 7^ the corresponding 
character string just described, define the following for any i = 1, . . . ,n and for any 1 < s < 
t < n: 

(1) 7(i; •) = Number of dots plus twice the number of pairs of equal natural numbers 
occurring among 71 . . . 7^ ; and 

(2) 7(s;t) = #{7„ = 76GN|a<s,6>t}. 

We omit the easy proof of the following proposition, which is simply a reformulation of the 
Bruhat order on involutions which more closely mirrors our definition of the combinatorial 
Bruhat order on clans. 

Proposition 2.7. For involutions 7,t G Sn, j < t in Bruhat order if and only if 

(1) 7(i; •) > r(i; •) for i = 1, . . . ,n; and 

(2) 7(s; t) < r(s; t) for all 1 < s < t < n. 

Corollary 2.8. Suppose 7 and t are two {p, q) -clans. Then j < t in the combinatorial 
Bruhat order if and only if 

(1) The underlying involutions of ^, r are related in the Bruhat order on Sn, and addi- 
tionally 

(2) 7(1; +) > r(i; +) and ^{i; — ) > T{i; — ) for all i. 

Proof. Clearly, ^{i; +) + 7(i; — ) = 7(1; •), and r(i; +) + T(i; — ) = r(i; •). So if 7 < r in the 
combinatorial Bruhat order, then 7(i; +) > r(z; +) and ^{i; — ) > T(i; — ), so 7(i; •) > r(i; •). 
Thus the underlying involutions are related in the Bruhat order by Proposition |2.7[ 
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On the other hand, relation of the underlying involutions in the Bruhat order is not enough, 
since ^{i; •) > r(i; •) does not imply that 7(1; +) > r(i; +) and 7(i; — ) > r(i; — ). So we must 
insist on those conditions separately. □ 



Corollary 2.8 simplifies some of the arguments given in the proof of the following theorem, 
because in certain instances we are able to use the results of |Inc04j regarding the covering 
relations in the Bruhat order on ordinary involutions. 

Theorem 2.9. Suppose that 7, r are {p,q)-clans, with ^ < t. Then there exists a clan 7' 
such that 7 < 7' < T, and such that 7' is obtained from j by a "move" of one of the following 
types: 

(1) Replace a pattern of the form H — by 11, i.e. replace a plus and minus by a pair of 
matching natural numbers. 

(2) Replace a pattern of the form — + by 11. 

(3) Replace a pattern of the form 11+ by 1 + 1, i.e. interchange a number and a + sign 
to its right if in doing so you move the number farther from its mate. 

(4) Replace a pattern of the form 11— by 1 — 1. 

(5) Replace a pattern of the form +11 6y 1 + 1. 

(6) Replace a pattern of the form —11 by 1 — 1. 

(7) Replace a pattern of the form 1122 by 1212. 

(8) Replace a pattern of the form 1122 by 1 -\ — 1. 

(9) Replace a pattern of the form 1122 by 1 — hi. 
(10) Replace a pattern of the form 1212 by 1221. 

Proof. We prove this by explicitly constructing 7' from 7 and r, then showing that the 7' so 
constructed satisfies 7 < 7' < r. (This is the clan version of what is done in |Ful971 §10.5, 
Lemma 11] in the case of permutations.) 

In fact, when one translates the clans 7, 7', and r to their underlying involutions, one sees 
that the construction of 7' follows very closely the "covering moves" for involutions described 
in |Inc04l §3-4]. In fact, we are able to apply directly the results of |Inc04j regarding these 
covering moves in certain cases. 

The proof is by case analysis. As the statement of the theorem may indicate, there are a 
number of cases to consider. First, we say that clans 7 = 71 . . . 7n and r = ri . . . t„ differ at 
position i if and only if one of the following holds: 

• 7j and Tj are opposite signs; 

• 7j is a sign and is a number; 

• 7j is a number and Tj is a sign; or 

• 7, and Tj are numbers whose mates are in different positions. 

If 7 < T, then obviously there is a first position at which 7 and r differ. Denote this position 
by /. One of the following must hold: 

(1) 7j is a + sign, and tj is the first occurrence of some natural number; 

(2) 7j is a — sign, and Tf is the first occurrence of some natural number; or 

(3) 7j and tj are both first occurrences of a natural number, with 7^ = 7^ and Tf = Tj 
for f <i < j. 

To see this, note first that neither 7^ nor Tf can be the second occurrence of a natural 
number, since if either was, a difference would've been detected prior to position /, namely 
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at the position of the first occurrence of that natural number. Thus the only possibilities for 
(7/,T/) are (+,-), (-,+), {F,+), (F,-), where here 'F' stands for 

the first occurrence of a natural number. We can rule out the cases (+, — ), (— , +), {F, +), 
and (-F, — ), since in those cases we would not have 7 < r in the combinatorial Bruhat order. 
Indeed, 

• (7/, ^/) = (+, -) lif; -) < -); 

• (7/, r/) = (-, +) 7(/; +) < r{f; +); 
. (7^,r/) = (F,+)^7(/;+)<T(/;+); 
. (7^,r/) = (F,-)^7(/;-)<T(/;-). 

Note also that in the case {F, F), if we had 7j = 7^ and tj = Tj with j < i, then this would 
imply that j{f;j) > T{f;j), which is again contrary to our assumption that 7 < r. Thus in 
the case {F, F), the mate for tj must occur to the right of the mate for 7^. 

We remark that the position we are denoting / (for "first") is the same as the "difference 
index" di defined in [Inc04', Definition 4.1]. In fact, there is no loss in generality in assuming 
that / = 1, and we do so in what follows. This essentially allows us to ignore, over certain 
ranges of indices, any second occurrences of natural numbers whose first occurrences are 
prior to position /. Since 7 and r match in all such positions anyway, considering them does 
nothing but clutter our arguments unnecessarily. So from this point forward, we assume 
/ = !. 

We now consider the cases (71, ri) = (— and {F, F) in turn. 

Case 1 ((71, Ti) = Suppose that 71 = +, and that ti is the first occurrence of 

a natural number whose second occurrence is at position i: ti = n € N. We claim first 
that there exists j G [l,i] such that either 7^ is a — sign, or 7^ is the first of a pair of 
matching natural numbers whose second occurence is in position at most i, i.e. 7j = 7^ G N 
1 < j < k < i. To see this, note that r(l; — ) = 7(1; — ) = 0, and that r has a — jump at 
position i, Ti being the second occurrence of n. Thus in order to ensure 7(i;— )>T(i;— ),7 
must have a — jump in the range [1, i]. This can occur only at either a — sign, or the second 
occurrence of a natural number. 

Let j G [l,i] be the smallest index such that 7j is either a — or the first occurrence of a 
natural number whose second occurrence is in position at most i, with 7^- = 7^ G N for 
1 < j < k < i. We consider the two subcases separately, but first we prove the following 
lemma, which is of use in both instances. 

Lemma 2.10. For any I G [l,j — 1], let 7_p(Z) denote the number of first occurrences of 
natural numbers among 71 . . . 7^, and define tf{1) similarly. Then 7_f(/) < Tp[l). 

Proof. Note that, by our choice of j, all first occurrences for 7 in the range [1, /] have their 
second occurrence strictly after position i. Since 7(1; i) < r(l;i), r must have at least as 
many first occurrences in this range whose second occurrences are strictly after position i. 
And T has (at least) one more first occurrence, namely n, whose second occurrence is at 
position i. □ 

Case 1.1 (7j = — ). This case looks like the following: 
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In this case, we claim that the clan 7' obtained from 7 by replacing 71 and 7^ by a new 
pair of matching natural numbers (i.e. replacing the pattern (7/,7j) = +— by 11) satisfies 
7 < 7' < r. To see that 7 < 7', we simply note how the rank numbers for 7' differ from 
those of 7. From the definitions, it is clear that the only changes in the rank numbers are 

• i{k; +) = j{k; +) - 1 for all k e [1, j - 1]; 

• y (/c; I) = -f{k; I) + 1 for all k < I with I <k <l < j. 

Thus 7 < 7'. To see that 7' < r, having noted how the rank numbers for 7' differ from those 
of 7, and knowing that 7 < r, we need only establish the following: 

• T{k; +) < j{k; +) for all k G [1, j - 1]; and 

• T{k; I) > 7(/c; /) for all k < I with I < k < I < j. 

We start with the first statement. Since 7(1; +) = 1 and r(l; +) = 0, it is clear for k = 1, 
and so we consider k £ [2, j — 1]. Consider the following observations: 

(1) By our choice of j, 7 has no — jumps in the range [2,j — 1]. 

(2) 7(1; — ) = r(l; — ) = 0. Thus, by the previous bullet, and because 7 < r, we must 
have that r(A;; — ) = j{k; —) for all k £ [2,j — !]■ As a consequence, note that there 
can be no — jumps for r in the range [2,j — 1], i.e. there can be no /c G [2,j — 1] 
where = — , or where is a second occurrence of a natural number. 

(3) Thus in the range [2,j — 1], the only possible characters for both r and 7 are +'s 
and first occurrences of natural numbers. 

Since the number of first occurrences for 7 in the range [1, k] is strictly less than the number 
of first occurrences for r in the same range by Lemma [2.10[ the number of + signs for 7 must 
be strictly greater than the number of + signs for r in this range. Thus ^{k; +) > T(k; +), 
as desired. 

Now, we must see that r(A;; /) > 'y{k; I) whenever 1 < k < I < j . Let such a k,l he given. 

By the above observations, it is clear that any first occurrence of a natural number for 
7 occurring in the range [l,k] has its mate in position strictly greater than i (and hence 
strictly greater than I, since I < j < i), while any first occurrence of a natural number for r 
occurring in this range has its mate in position at least j (hence also in a position strictly 
greater than /). Thus j{k;l) and T{k;l) are simply the numbers of first occurrences for 7 



and r, respectively, occurring in the range [1, k]. So again it follows from Lemma 2.10 that 
jik;l)<T{k;l). 

This completes the proof that 7 < 7' < r. 

Case 1.2 [jj = 7^ G N, 1 < j < k < i). Here, we have the following setup: 

i 

T : 1 1 ... 

7: + ••• 1 ••• 1 

j k 

In this case, we claim that the 7' obtained from 7 by interchanging 71 and (replacing the 
substring (7i,7j,7fc) = +11 by 1 + 1) satisfies 7 < 7' < r. 

To see that 7 < 7', simply note how the rank numbers for 7' and 7 differ. The only differences 
are 

• 7'(^; +) = 7(^; +) - 1 for / = 1, . . . , J - 1; and 
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• 7'(/; m) = 7(/; m) + 1 for pairs / < m such that 1 < I < j and I < m < k. 
This shows that 7 < 7'. To see that 7' < r, one shows that 

• t{1; +) < 7(/; +) for / = 1, . . . , j — 1; and 

• t(1; m) > 7(Z; m) whenever 1 < / < j and I < m < k. 

The proofs of these facts are exactly the same as those given in the previous subcase, so we 
do not repeat them here. 

Case 2 {{jf,Tf) = {—,F)). In this case, we are able to make the exact same arguments as 
in the previous case, interchanging — and + signs everywhere. The upshot is that 7' can be 
obtained from 7 by a move of either type — I — s-llor— 11— t-I — 1. 

Case 3 ((71, ri) = {F,F)). Now, suppose that (71, ri) = (F, F), with 71 and ri natural 
numbers such that 71 = jj G N and ti = ji- Recall that j < i. 

There are multiple subcases to consider here. To see what they are, we first note the following 
easy lemma. 

Lemma 2.11. One of the following must be true: 

(1) There exists a pair of matching numbers 7^ = 7^ G N with l<k<j<l<i. 

(2) There exists a pair of natural numbers 7fc = 7; G N with j < k < I < i. 

(3) There exists a 7fc = it for some k £ [j + l,i]. 

(4) There exists a pair of natural numbers 7fe = 7; G N with I > i, and with k £ [ j + 1, i] . 

Proof. Indeed, consider the possible values of 7j+i, . . • , 7i. If any is a ±, we are done, as we 
are in case (3). If any is a second occurrence, then its first occurrence must occur either 
between 1 and j — 1 (case (1)), or else after j (case (2)). And if any is a first occurrence, 
then its second occurrence must occur either in position at most i (case (2)), or in a position 
strictly beyond i (case (4)). □ 

We consider each of the above cases in turn. 

Case 3.1 (There exist 7^ = 7; G N with l<k<j<l<i.). The picture here is as follows: 

i 

t: 1 1 ... 

7:1... 2 ... 1 ... 2 

k j I 

Then choose the pair such that k is minimal. Note that the numbers (71, 7a:; 7j; 7z) form the 
pattern 1212. Let 7' be obtained from 7 by changing this pattern to 1221 (i.e. by either 
interchanging 71 and 7^, or and 7^). Then we claim that 7 < 7' < t. 

To see that 7 < 7', we simply note that the only changes in the rank numbers as we move 
from 7 to 7' are that 7'(s; t) = 7(5; t) + 1 whenever 1 < s < k and j < t < I. To see that 
7' < T, then, we simply need to see that 7(5; t) < t{s; t) for such s and t. 



In fact, by Corollary 2.8 it suffices here to observe that the underlying involutions of 7' 
and r are suitably related in Bruhat order. That they are follows immediately from |Inc041 
Corollary 4.6]. Indeed, one checks that, on the underlying involutions, the move made here 
is the "minimal covering transformation" of 7 relative to r, with (1, /c) being a "non-crossing 
ee-rise" . 
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Case 3.2 (There is either a +, a — , or a pair of natural numbers occurring in the range 
j + 1, . . . In this case, choose k to be the smahest index in the range [j + such that 
either 7fc = +, 7fc = — , or 7^ = 7/ G N with k < I < i. We treat each of the three possibilities 
in turn, starting with the last. 

Case 3.2.1 (7^ = 7; G N with j < k < I < i.). We have the following picture: 

i 

T : 1 1 ... 

7:1... 1 ... 2 ... 2 

j k I 

Note that the numbers (71, 7j, 7fc) 7«) form the pattern 1122. We claim that the 7' obtained 
from 7 by changing this pattern either to 1 H — 1 or 1 — hi satisfies 7 < 7' < r. To see this, 
we first establish a few basic lemmas which will be used both in this subcase and the next. 

Recall the following notation, defined in a previous case: 

7i?(s) := #{t £ [l,s] I 7i is a first occurrence}, 

and 

tf{s) := ^{t £ [l,s] \ Tt is a first occurrence}. 
Lemma 2.12. For any s £ [l,k — 1], 

7f(s) < t_f(s). 



Proof. Since we are not in Case 3.1 , any first occurrence in the range [2, j — 1] has its mate in 
a position strictly beyond i. By our choice of k, all first occurrences in the range [j + l,k — l] 
also have their second occurrences in a position strictly beyond i. Thus 7f(s) = 7(s;«) + 1, 
the additional 1 being 71, whose second occurrence is 7^. Likewise, t(s;z) < Tp{s) + 1, the 
additional 1 being ri, whose second occurrence is n. Since ^f{s) + 1 = 7(5; i) < T{s;i) < 
tf{s) + 1, we get the desired inequality. □ 

Lemma 2.13. For any s £ [j,k— 1], if^{s;—) = r(s; — ), then 7(5;+) > t{s]+), and if 
lis; +) = t{s; +), then 7(5; -) > 7(5; -). 

Proof. Since 7(,s; it) > t(s; it) by definition of the combinatorial Bruhat order, the statement 
here amounts to the fact that we cannot have both 7(5; — ) = r(s; — ) and 7(5; +) = t(s; +) 
at the same time at any point over this range of indices. 

Consider the possible values of characters 7t for t £ [2, s]. They are 

• + signs; 

• — signs; 

• First occurrences of natural numbers whose second occurrences are beyond position 
■5; 

• Pairs of numbers each occurring in the range [2, s]; 

• The lone character 7^- (the second occurrence of 71). 

Consider the possible values of characters Tt for t £ [2,s]. They are 

• + signs; 

• — signs; 

• First occurrences of natural numbers whose second occurrences are beyond position 
s; 
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#{tG[2,s] I 7t = +}; 

#{te[2,s] I 7t = -}; 

#{te [2,s] |7t = 7, GN,r>s}; 

#{Pairs of natural numbers occurring in the range [2, s]}. 



• Pairs of numbers each occurring in the range [2, s]. 
We define the following notations: 

• 7+(s) 

• 7-(s) 

• 7f(s) 

• 7p(s) 

We use similar notations for r. 

The following observations are evident: 

• lis; +) = 7+(s) + 7p(s) + 1; 

• 7(s; -) = 7_(s) + 7p(s) + 1; 

• t{s;+) = T+{s) + Tp{s); 

• t{s;-) = r_(s) +rp(s); 

• s - 1 = + 7_(s) +7f(s) + 2 • 7p(s) + 1; 

• s - 1 = r+(s) + r_(s) + rp(s) + 2 • Tp(s). 

(The various "+ l"'s in the equations involving 7 come from counting jj, the second occur- 
rence of 7i.) 

Combining all of the above observations, we get 

7(s; +) + 7(s; -) + 1f{s) - 1 = r(s; +) + r(s; -) + rp(s). 
If 7(5; — ) = r(s; — ) and 7(5; +) = t(s; +), this reduces to 

1f{s) = tf{s) + 1, 

which contradicts Lemma 2.12, Thus we cannot have both 7(5; — ) = r(s; — ) and 7(5; +) = 
t(s;+). □ 

Lemma 2.14. Either 7(5;+) > t(s;+) for all s G [j,k — 1], or 7(5;—) > r(s; — ) for all 
s G [j, A; — 1] (or both). 

Proof. If 7(5;+) > r(s; +) for all s G [j,k — 1], we are done. Otherwise, there is some 
first index s £ [j,k — 1] for which 7(5;+) = r(s;+). By Lemma 2.13, we must have 
7(5; — ) > r(s; — ). Since there are no + jumps for 7 in the range s + 1, . . . , A; — 1 (by the fact 



that we are not in Case 3.1 , and by our choice of k), the equality ^{t; +) = r(t; +) must hold 
for all t = s + 1, . . . , A; — 1 as well, and thus, again by Lemma 2.13, we have 7(t; — ) > r(t; — ) 
for all t in this range as well. Since there are no — jumps for 7 in the range [j + 1, s — 1] (again, 
because we are not in Case |3.1| and by our choice of A;), the strict inequality ^{t; — ) > r(t; — ) 
must hold also for all t G [j,s — 1]. Indeed, assuming by induction that strict inequality 
holds at position t, we have 



7(t - 1; -) = 7(t; -) > r{t; -) > r(t - 1; -). 



□ 



Now, using Lemma 2.14, we are able to show that the 7' obtained from 7 by replacing 
(71, 7j, 7fc, 7;) = 1122 by either 1 H — 1 or 1 — hi satisfies 7 < 7' < r. If 7(5;+) > t(s;+) 
for all s G [j. A; — 1], then we replace the pattern by 1 — hi, and if 7(5; — ) > t(s; — ) for all 
s G [j,k — 1], we replace the pattern by 1 H — 1. (If both of these are true, we can make 
either move.) 
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Assume that 7(5;+) > r(s;+) for all s G [j,k — 1]. Then 7' is obtained via the move 
1122 — )• 1 — hi. Note how the rank numbers of 7' differ from those of 7: 

• y(s; +) = 7(s; +) - 1 for all s G [j, k - 1]; 

• 7'(s; t) = 7(5; t) + 1 whenever s < t, f < s < k, and j < t < I. 

This shows that 7 < 7'. To see that 7' < r, we must show that 

• 7(s; — ) > r(s; — ) for all s G \j, k — 1]; and 

• 7(5; t) < r(s; t) whenever s < t, f < s < k, and j < t < I. 

The first of these two items has already been assumed. The second follows from Corollary 



2.8 and [ Inc04t Corollary 4.6]. Indeed, on the level of the underlying involutions, the move 
from 7 to 7' is the minimal covering transformation of 7 relative to r, with (1, k) being a 
"crossing ee-rise" . 



Now, if it is not the case that 7(5; +) > r(s; +) for all s € [j, A; — 1], then by Lemma 2.14 
it is the case that 7(5; — ) > t(s; — ) for all s E [j, k — 1]. Thus we instead make the move 
1122 — )• 1 H — 1, and repeat the above argument with signs reversed. 

Case 3.2.2 (7^ = +.). We have the following picture: 

i 

T : 1 1 ... 

7: 1 ••• 1 ••• + 

j k 

Note that (71, 7j, 7a:) form the pattern 11+. We would like to obtain 7' from 7 by converting 
this pattern to 1 + 1. Alas, this does not always work. The 7' so obtained satisfies 7 < 7' < r 
in some cases, and does not in other cases. 

To see this, note how the rank numbers for 7 differ from those of 7': 

• l'{s; -) = 7(s; -) - 1 for s = j, . . . , /c - 1. 

• 7'(s; t) = 7(5; t) + 1 for s < t with I < s, j < t < k. 

Thus it is always the case that 7 < 7'. However, it is only true that 7' < r if 7(5; — ) > t{s; — ) 
for all s € [j, k — 1]. If this holds, then we do indeed have that 7' < r. (Again, the inequalities 



7'(s;t) < T{s;t) follow from Corollary 2.8 and |Inc04| Corollary 4.6], since, on the level of 

the underlying involutions, the move llH 1 + 1 is the minimal covering transformation 

of 7 relative to r, with (1, fc) being an "e/-rise".) 

We need not have 7(5; — ) > r(s; — ) for all s G [j, A; — 1], however. In the event that we do 
not, then we claim that one of the following must hold: 

(1) There exists I £ [k + with 7^ = — , or 

(2) There exists a pair of matching natural numbers 7^ = 7^ G N with k < I < m < i. 

To see this, note that there is some s G [j. A; — 1] for which 7(5; — ) = r(s; — ), and since 7 
has no — jumps in the range [s, k] (by our choice of k), we also have that 7(t; — ) = r(t; — ) 
for t = s + 1, . . . ,k. Now, r has a — jump at position i, since Tj is the second occurrence of 
Ti. Thus to ensure that — ) > T(i; — ), 7 must have a — jump somewhere in the range 
[k + This can occur either with a — sign, or with the second occurrence of a natural 
number. If it occurs at the second occurrence of a natural number, the first occurrence of 



that number cannot be in the range [2,j — 1], since we are not in Case 3.1 , and it cannot be 
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in the range [j + 1, A;], by our choice of k. Thus the first occurrence of that number must be 
beyond position k. 

Now, choose / to be the smallest index in the range [/c + l,i] such that either 7; = — or 
7/ = 7m G N with k < I < m < i. 

Case 3.2.2.1 (7/ = -). The picture is 



T : 

7 : 



1 
J 



+ 
k 



I 



Then (71,7^,7;) form the pattern 11 — , and we claim that the 7' obtained from 7 by con- 
verting this pattern to 1 — 1 satisfies 7 < 7' < r. Note how the rank numbers for 7 and 7' 
are related: 

• l'{s; +) = 7('S; +) - 1 for s = j, . . . , / - 1. 

• 7' (s; t) = 7(s; t) + 1 for / < s, j < t < /. 

Thus 7 < 7'. To see that 7' < r, we need to see that 

(1) 7(5; +) > r(s; +) for s = j, 1, and 

(2) 7(5; t) < r(s; t) for s < t with 1 < s and j < t < I. 

For the first, note that we have already assumed that 7(5; — ) = r(s; — ) for some s £ [j + l, k], 
so by Lemma 2.14, 7(5;+) > r(s; +) for all s £ [j,k — 1]. Since 7^ = +, 7(/c; +) > r(A:; +) 

r(s; — ) and since there are no — jumps in the range [s, I] (by 
= T(t; — ) is maintained for all t E [s, / — 1]. 



as well. Now, since 7(s; — 
our choices of both k and /), the equality ^{t; 



Then by Lemma 2.13, we have j{t; +) > r(t; +) in all of these positions as well. (Note that 



Lemma 2.13 refers to indices in the range [j, k — 1], but in fact this restriction on the indices 



is not necessary. Indeed, the upper bound of the interval for which Lemma 2.13 holds can 
be taken to be any index less than i.) 

Unlike several of our other cases, here the inequality 7(5; t) < r(s; t) does not follow imme- 
diately from the results of |Inc04j since the move being described here is not a "minimal 
covering transformation". Thus we must argue it directly here. So let s < t be given with 
1 < s and j < t < I. By our choice of j. A;, I, etc., and by virtue of the case that we are 
currently in, it is clear that all first occurrences in the range [1, s] either have their mate in 
a position at most j, or else strictly beyond i. So since t > j, we have 

7(s; t) = #{-fa = 7b G N I a < s, 6 > t} = #{7^ = 7^ G N | a < s, 6 > = 7(5; i). 

As for r(s; t), since t < I < i, we have 

r(s; t) = i^{Ta = n £N \ a < s,b > t} > #{Ta = Tf, £ N \ a < s,b > i} = t(s; i), 
since the pair ri = Tj contributes to r(s;t), but not to T{s;i). Since 

7(s; t) = 7(5; i) < t(s; i) < t(s; t), 



we are done. 
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Case 3.2.2.2 (7; = 7^ for k < I < m < i). Here, the picture is 

i 

t: 1 1 ... 

7: 1 ... 1 ... + ... 2 ... 2 

j k I m 

Here, we claim that the 7' obtained from 7 by changing the pattern (71, 7j, 7;, 7m) = 1122 
to 1 — hi satisfies 7 < 7' < r. Indeed, the arguments for this are identical to those given in 
the previous subcase. Recall how the rank numbers for 7 and 7' differ: 

• 7'(s; +) = 7(s; +) - 1 for ah s G [j, / - 1]; 

• 7'(s; t) = 7(5; t) + 1 whenever s < t, 1 < s < I, and j < t < m. 

Thus 7 < 7', and to see that 7' < r, we simply need to see that 7(5; +) > r(s; +) for 
s £ [j,l — 1], and that 7(s;t) < T{s;t) for s < t, 1 < s < and j < t < m. As mentioned, 
the arguments for these facts are identical to those given in the previous subcase, where 7; 
was equal to — . Since they are identical, we do not repeat them here. 

In conclusion, the result of all the subcases considered here can be stated succinctly as follows: 

A suitable 7' can be obtained from 7 through one of the following moves: llH > 1 + 1, 

11 ^ 1 - 1, or 1122 ^ 1 - +1. 

Case 3.2.3 (7^ = — .). Here, we repeat the arguments of the previous subcase, reversing 

all signs. The upshot is that 7' can be obtained from 7 by one of the moves 11 > 1 — 1, 

11+^1 + 1, or 1122 ^ 1 + -1. 



Case 3.3 (None of the previous cases apply.). Then by Lemma 2.11, there exists a pair of 
matching natural numbers 7^ = 7/ G N with k £ [j + and / > i. Choose the pair such 
that I is minimal — that is, choose / to be the smallest index greater than i which is the 
second occurrence of a natural number whose first occurrence is between indices j + 1 and 
i. We have the following schematic: 

i 

r: 1 1 

7:1... 1 ... 2 2 ... 

j k I 

Note that the indices (71, 7j, 7fe, 7z) form the pattern 1122. We claim that the 7' obtained 
from 7 by converting this pattern to 1212 (i.e. by interchanging 7^ and 7^) satisfies 7 < 7' < 
T. To see that 7 < 7', note how the rank numbers for 7 and 7' are related. The differences 
are: 

• l'{s; +) = 7(5; +) - 1 for s = j, . . . , /c - 1; 

• y(s; -) = lis; -) - 1 for s = j, . . . , - 1; 

• 7'(s; t) = 7(s; t) + 1 for / < s < j < t < /c; 

• j'{s; t) = j{s; t) + 1 for j < s < k < t < I; 

• j'{s- 1) = j{s; t) + 2 ioT j < s <t <k. 

This shows that 7 < 7'. To see that 7' < r, we must show that 

• 7(s; ±) > t{s; ±) for s = j, . . . , /c - 1; 

• 7(s; t) > r(s; t) iov f < s < j < t < k; 

• 7(5; t) < r(s; t) for j < s < k < t < I; 
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7(s; t) + 1 < r(s; t) ior j < s < t < k. 



The last three items above follow from Corollary 2.8 and |Inc041 Corollary 4.6]. Indeed, on 
the level of underlying involutions, the move from 7 to 7' is the minimal covering transfor- 
mation of 7 relative to r, with (1,/) being an "ed-rise". 

So we concern ourselves only with the first item. Note that, by virtue of the case we currently 
find ourselves in, 7 has no + or — jumps in the range j + 1, . . . ,i. Since r does have both 
a + and — jump at position i {ti being the second occurrence of ri), and since we must 
have r(i; lb) < 7(i;ib), we see that we must have 7(5; it) > T(s;ib) for all s in the range 
j+l, . . . , i— 1. Since < i, in particular we have that 7(5; ±) > r(s; ±) for s = . . . , k—1. 
Since 7 has both a + and a — jump at position j (7^ being the second occurrence of 7/), we 
must have that 7(j; it) > r(j; it) as well. 



This completes the proof of Theorem 2.9 □ 



With Theorem 2.9 in hand, we can now prove the following 



Proposition 2.15. Let 7, r he {p, q)-clans, with Q-f, Qt the corresponding K-orhits, and 
Y^, Yr the corresponding K -orbit closures. Then Y^ <^Yr if and only if 'j < t. 

Proof. We show first that 7 ^ r =^ ^ 1^. Let yr be the purported orbit closure described 
in Theorem |2.5[ defined by inequalities determined by the rank numbers of r. 3^,- is a 
closed subvariety of G/B, being defined locally by the vanishing of certain minors. Indeed, 



conditions (1) and (2) of Theorem 2.5 amount to the vanishing of lower-left ix q minors and 
upper-left i x p minors, respectively, of a generic matrix whose non-specialized entries give 
affine coordinates on a translated big cell. Condition (3) amounts to the vanishing of certain 
minors of a matrix whose first i columns are the first i columns of this generic matrix with 
the lower-left ixp submatrix zeroed out, and whose last j columns are the first j columns of 



the generic matrix. Since Qr C by Theorem 2.4 we clearly have that Yr C yr. Thus to 
show that Y-y 1^ Yr, it suffices to show that oyr = 9. This is clear from the definitions, 
since if 7 ^ r, there exists some i such that 7(4; +) < r(i; +), or j{i; — ) < r(i; — ), or some 
i < j such that "f{i;j) > T{i;j). Since any point of must meet the description of Theorem 
2.4[ it cannot possibly lie in yr. 

The preceding argument establishes that ^ 1^ =^ 7 < r. We now consider the converse. 
Suppose that 7 < r. It suffices to consider the cases where r covers 7, so we may assume 



that 7 and r are related by a "move" of the type described in Theorem 2.9 For each of those 
possible moves, we give the following sort of argument: We take representatives F, G Qr 
and E, G Q^, provided by the algorithm of [Y am 97] described in Subsection 2.1, We also 



take, for each t G C*, a matrix k{t) € K, so that the fiag F,{t) := k{t) ■ F, is in Qr for all 
i E C* . We then show that limj_^o F, (t) = E, . This shows that E, is a limit point for Qr , 
so that it is an element of Yr. Now, any other point P, G Q-y is of the form P, = k ■ E, for 
some k £ K. Moreover, the curve k ■ F,{t) is contained in Qr, and tends to P, as t — ?■ 0. So 
this argument establishes that in fact Qy C Yr, which implies that Y-y <^Yr. 

For ease of notation, when writing the flags E, = {vi,. . . ,Vn) and F, = {wi, . . . ,'Wn), we 
may indicate only those Vi and Wi which differ. For instance, if E, = (61,62,63,64,65) and 
F, = {ei, 62 + 63, 63, 64, 65), then for short we will write E, = (62) and F, = (62 + 63). 

Case 1 (H — —7- 11). Suppose that the + and — are in positions i < j. We may choose 
the representatives E, = {vi,...,Vn) and F, = {wi,...,Wn) so that Vi = ei, vj = e 
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Wi = ei + en, Wj = e„, and vi = wi for all remaining I. Now, for i G C*, let k{t) & K he the 
diagonal matrix 

A;(t) = diag(l/i,l,l,...,l). 

Then 

F,{t) ■- k{t) ■ F, = {{l/t)ei + en) = (ei + ten) ■ 

(To obtain the last equality, we have simply scaled the ith. basis vector for F,{t) by a factor 
of t.) From this, it is clear that lim^^o F,{t) = E,. 

Case 2 ( — I — > 11). This case is extremely similar to the previous case. We omit the details. 

Case 3 (IH — > 1 + 1). Suppose the 11+ and 1 + 1 occur in positions i < j < k. We may 
choose E, = {vi, . . . , Vn) so that = ei + e„, Vj = ei, and Vk = €2- We write 

E, = (ei + e„, 61,62) = (ei + e„, ei, 2ei +62 + e„) , 

where we have simply replaced f ^ by Vi + Vj + , which docs not change the point E, . 
Likewise, we may choose F, — {1^1, • • ■ j^n) so that Wi — ci + Cru 

Wj = 62, and Wk = ei. 

Then 

F, = (ei + en, 62, 61) = (61 + en, 62, 26l + 62 + 6„) . 

Finally, choose k{t) £ if to be the matrix with I's on the diagonal, 1/t in entry (1, 2), and 
O's elsewhere. Then 

F,{t) = k{t) ■ F, = (61 + en, (lA)ei + 62, (2 + (lA))6i + 62 + 6„) =* 

(ei + en, (lA)ei + 62, 2ei + 62 + en) = 
(ei + e„, ei + te2, 2ei + 62 + e„) . 
(Note that to obtain the equality (*), wc simply replace (2 + (l/t))ei + 62 + e„ by 
(1 - (1A))((2 + (l/t))ei + 62 + en) + (l/i)((lA)ei + ^2) + (lA)(ei + en), 
which does not change the flag F,(t).) 

By the last description of F,{t) given above, we see that E, = limt^o (^) • 

Case 4 (+11 — t- 1 + 1). Suppose that +11 and 1 + 1 occur in positions i < j < k. We may 
choose E, = {vi, . . . , Vn) so that Vi = 61, Vj = 62 + 6n, and i^fc = e„. We write 

E, = (ei, 62 + Cn, 6n) = (ei, 61 + 62 + en, 6n) ■ 

We may choose F, — {wi, ■ ■ ■ , Wn) so that Wj, — ei + en, Wj — 62, and — en- Then 

F, = (ei + 6n, 62, en) = (ei + 6n, 61 + 62 + en, en) . 

Finally, choose k{t) G K to be the matrix with 1/i in entry (1, 1), I's on all of the other 
diagonal entries, 1 — {1/t) in entry (1,2), and O's elsewhere. Then 

F,{t) = {(l/t)ei + 6n, 61 + 62 + en, en) = (ei + ten, 61 + 62 + en, en) , 

from which it is clear that E, = limt_^o E, . 

Case 5 (11 > 1 — 1, —11 1 — 1)- These cases are extremely similar to the previous two 

cases, so we omit the details. 
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Case 6 (1122 — >■ 1212). Suppose that the 1122 and 1212 patterns occur in positions i < j < 
k < I. We choose the flag E, = {vi, . . . , u„) so that Vi = ei + e„_i, vj = Cn-i, Vk = e2 + e^, 
and vi = e„. We choose the flag F, = {wi, . . . , Wn) so that w-i = ei + e„_i, Wj = 62 + e„, 
Wfe = and = e„. Let G be the matrix with I's on the diagonal, 1/t in 

position (n — l,ri), and O's elsewhere. Then 



Note that the equality (*) is obtained by replacing (l/t)e„_i + e„ by ((l/t)e„_i + e„) — 
(l/t)(e„_i), while the equality (**) is obtained by replacing e„_i by (— l/t)(e„_i) + (e2 + 
(l/t)e„_i + e„), neither of which changes the flag F,{t). By the last description of F,{t) 
given above, we see that E, = linit^o -^•(^)- 

Case 7 (1122 1 + — 1). Suppose that the 1122 and H — 1 occur in positions i < j < k < I. 
Choose the representative E, = {vi, . . . , Vn) so that Vi = ei + e„_i, Vj = e„_i, Vfc = 62 + e„, 
and vi = e„. Choose the flag F, = {wi, . . . ,Wn) so that Wi = ei + e„, Wj = e^-i, Wk = 62, 
and wi = e„. We may rewrite F, = {wi, wj, Wk, wi) as (ei + e„, e^-i, ei + 62 + e„, Cn). 

Let fe(i) & K be the matrix whose upper- left 2x2 corner is 



and which has I's in all other diagonal entries, and O's elsewhere. Then 

F,{t) = k{t)-F, = ((lA)ei + 62 + (lA)e„_i + e,,, 62 + (l/t)e„_i + e„, 62 + e„, (l/t)e„_i + Cn) =* 
((l/i)ei + 62 + (l/t)e„_i + e„, 62 + (l/t)e„_i + e„, 62 + e„, e„) = 
(ei + e„_i + /:(e2 + + i(e2 + e„),e2 + 

where the equality (*) is obtained by replacing (l/t)e„_i + e„ by 

(-l)(e2 + (l/t)e„_i + en) + (l)(e2 + e^) + (l)((lA)e„_i + e^). 
Prom the last description of F,{t) above, we see that limf_^o -^•(*) = E,. 

Case 8 (1122 — )• 1 — hi). This case is extremely similar to the last one, except a bit simpler, 
so we omit the details. 

Case 9 (1212 1221). Suppose that the 1212 and 1221 occur in positions i < j < k < 
I. Choose the representative E, = {vi, . . . ,Vn) so that Vi = ei + e„_i, vj = 62 + e„, 
Vk = and vi = e„. Choose the flag F, = {wi, . . . ,Wn) so that Wi = ei -\- Cn, 

Wj = 62 + e„_i, Wk = Sn-i, and wi = e„. We may rewrite F, = {wi,Wj,Wk,wi) as 
(ei + e„, ei + 62 + e„_i + 

Let k{t) e K he the same matrix described in the case 1122 1 -\ — 1. Then 

F,{t) = k{t) ■ F, = 

((l/i)ei + 62 + (l/t)e„_i + 6n, 62 + 6n, (-l/t)e„_i, (l/t)6„_i + 6n) = 



F,(i) = (61 + e„_i, 62 + (l/t)6„_i + 6„, 6„_i, (l/t)6„_i + en) =* 

(ei + 6„-i, 62 + (l/t)e„_i + 6„, 6„_i, 6„) =** 

(ei +6n-l,62 + (1/t) 

(ei + + t(e2 + en),e2 + 




whose lower-right 2x2 corner is 
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{{l/t)ei + 62 + (l/i)e„_i + e„, 62 + 

(ei + Cn-i + t(e2 + en), e-i + fin; 6n— 1 ; 671/ • 
Prom the last description of F, (t) , we see that hmi_s.o (t) = E, . 



□ 



Proof of Theorem 2.5. Given a clan r, let 3^,- denote the purported closure of Qr, described 



in the statement of Theorem 2.5, and let 1^ = Qr be the true closure. Clearly, is te- 
stable, and hence is a union of ii'-orbits. Namely, it is the union of all i^-orbits which 
are contained in 1^. Thus 

Yr= U = U ^7- 



Suppose that F, G for some 7 < r. Then, by Theorem 2.4 

• dim(Fj n Ep) = ^{i; +) > r(z; +) for i = 1, . . . , n. 

• dim(Fi n Eq) = 7(i; — ) > r(i; — ) for i = 1, . . . , n. 

• dim(7r(Fi) + Fj) = j + 'y{i;j) <j + T{i;j) for 1 < i < j < n. 

Thus Yr^yr. 

For the other inclusion, a flag F, G 3^,- is clearly in some X-orbit Q^, and since 

• lii'i +) = dim(Fj n Ep) > T{i; +) for i = 1, . . . , n; 

• 7(i; — ) = dim(Fj n Eg) > T{i; — ) for i = 1, . . . , n; 

• J + 7(«; i) = dim(7r(Fi) + Fj) <j + T{i;j) for 1 < i < j < n, 

we have 7 < r. Thus -F, £ Yr. We conclude that 3^,- = y,-. □ 

2.3. Orbit Parametrizations in Other Cases. For the other symmetric pairs {G, K) 
considered in this paper (those in types BCD), it turns out that K can be realized as 
Gr\K' with K' ^ GL{p, C) x GL{q, C) C G' = GL{p + q, C) for some p and q. The flag 
variety X for G naturally embeds in the flag variety X' for G' , and so the intersection of 
a X'-orbit on X' with X, if non-empty, is stable under K and hence is a priori a union of 
i^-orbits. 

In general, such an intersection need not be a single tC-orbit. Indeed, it could either be a 
single tC-orbit or a union of 2 iiT-orbits, and this depends critically on the chosen representa- 
tive of the isogeny class of G, which in turn can affect the connectedness of K. In the cases 
we consider, we choose G (and the corresponding K) so that the intersection of a i^'-orbit 
on X' with X is always a single ii'-orbit. 

The upshot is that in each of our cases outside of type A, the set of ii'-orbits can be 
parametrized by a subset of the (p, g)-clans (for the appropriate p, q) possessing some ad- 
ditional combinatorial properties which amount to the corresponding GL{p, C) x GL{q, C)- 
orbits on X' meeting the smaller flag variety X non-trivially. These combinatorial properties 
always involve one of the following two symmetry conditions. 

Definition 2.16. We say that 7 = ci . . . c„ is symmetric if the clan c„ . . . ci obtained from 
7 by reversing its characters is equal to 7 as a clan. Specifically, we require 

(1) If a is a sign, then Cn+i-i is the same sign. 

(2) If a is a number, then Cn+i-j is also a number, and if Cn+i-i = cj, then Cn+i-j = Ci. 
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Definition 2.17. We say that 7 = ci . . . c„ is skew-symmetric if the clan c„ . . . ci is the 

"negative" of 7, meaning it is the same clan, except with all signs changed. Specifically, 

(1) If Ci is a sign, then Cn+i~i is the opposite sign. 

(2) If a is a number, then Cn+i-i is also a number, and if Cn+i-i = cj, then Cn+i-j = Ci. 

Note that condition (2) of each of the above definitions allows for the possibility that Cj = 
Cn+i-j. However, this is not necessary for a clan to be symmetric or skew-symmetric. Indeed, 
the (2, 2)-clan 1212 is symmetric (and also skew-symmetric), since its reverse 2121 is the same 
clan, but there are no matching natural numbers in positions (i, n + 1 — i) for any i. 

The ii'-orbits in our remaining examples are parametrized as follows. Note that the number- 
ing here starts from (2) in order to make this list correspond to that given in the introduction, 
as well as in the statement of Theorem 13.71 in the form of Table [H 

(2) (S'0(2n + l,C),5'(0(2p,C) x 0(2g + 1, C))): Symmetric (2p, 2g + l)-clans; 

(3) {Sp{2n,C), Sp{2p,C) x Sp{2q,C)): Symmetric (2p, 2(jf)-clans 7 = cihdotsc2n such 
that Ci 7^ C2n+i-i whenever q S N; 

(4) {Sp{2n,C),GL{n,C)): Skew-symmetric (n, n)-clans; 

(5) iSO{2n,C),S{0{2p,C) x 0(2g,C))): Symmetric (2p, 2g)-clans; 

(6) {S0{2n,C),GL(n,C)): Skew-symmetric (n,n)-clans 7 = ci . . . C2n such that Cj / 
C2n+i-i whenever q G N, and such that 7(n; — ) is even (i.e. among ci...c„, the 
total number of — signs and pairs of equal natural numbers is even); 

(7) {S0{2n, C), S{0{2p + 1, C) x 0{2q - 1, C))): Symmetric {2p +l,2q- l)-clans. 

These parametrizations, along with the corresponding weak orders, are given in |M09n| . We 
remark that no proofs of the correctness of the parametrizations are given in bome 
details are provided in |Yam97j for two of these cases. Proofs of the correctness of all of 
these parametrizations are given in |Wysl2b[ Appendix A]. 

We also remark that in cases (2), (5), and (7) above, the group K is disconnected, having 
two components in each case. Thus some of the i^T-orbits are disconnected, having two 
components. In particular, in cases (2) and (5) above, all of the closed orbits have two 
components. (As it turns out, in case (7), all of the closed orbits are connected.) The torus 
S of K (which coincides with the torus T of G in cases (2) and (5)) is contained in the 
identity component of K, so each of the two components of each closed orbit, being 
stable under K^, is stable under S and hence has an 5-equivariant class. In these cases, we 
determine a formula for each component of each closed orbit using the techniques described 
in Section 1. We then add the formulas for the two components to get formulas for the 
S-equivariant classes of the closed X-orbits. 

Since each X-orbit in all of these cases is the intersection of a iT'-orbit on X' with X, 
it is clear that the linear algebraic description of a i^-orbit is the same as that given for 
the corresponding GL{p, C) x GL{q, C)-orbit, and that we simply restrict our attention to 
fiags meeting this description which lie in X, which are those flags which are isotropic or 
Lagrangian with respect to the form which deflnes the group G. (In type D, we should 
restrict our attention to isotropic flags in the appropriate "family", i.e. in the appropriate 
S'0(2n, C)-orbit on the variety of all isotropic flags.) To give a useful characterization of 
the X-orbit closures as universal degeneracy loci, we again would like to describe the orbit 
closures as sets of flags. The obvious hope is that each X-orbit closure is the intersection 
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of the corresponding i^'-orbit closure with X, so that a set-theoretic description of a K- 



orbit closure would be given by Theorem 2.5, again restricting our attention to isotropic or 
Lagrangian flags. 

Let Q be a X-orbit, with Q = XCiQ' for Q' a corresponding ET'-orbit on X' . Our hope is that 
Q = X CiQ' . It is clear on general topological grounds that Q is at least contained in XCiQ'. 
However, it is not obvious that the opposite containment should hold. Combinatorially, the 
possible issue can be framed as follows: The set of K\X of X-orbits is essentially a subset 
of K'\X' . There are two possible partial orders one can put on the set K\X. On one hand, 
there is the Bruhat order, corresponding to containment of i^-orbit closures on X. On the 
other hand, there is the order on K\X induced by the Bruhat order on K'\X' . The question 
is then whether these two partial orders on K\X coincide. 

This seems to be a somewhat subtle question. As explained in [MT09j (using results of 
[RS90j ) . given an explicit understanding of the weak order on K\X, one can compute the 
full Bruhat order explicitly using a simple recursive algorithm. Since |MO90] describes the 
weak order explicitly in all of our examples, one can use a computer to calculate the Bruhat 
order on K\X and compare it to the order induced by the Bruhat order on K'\X' , then 
test whether these partial orders coincide. 

The results of experiments of this type lead the author to make the following conjecture. 

Conjecture 2.18. In cases (2)-(4) above, the Bruhat order on K-orbits coincides with the 
induced Bruhat order on the appropriate set of clans. Thus for any K-orbit Q = X CiQ' for 
Q' the corresponding K' -orbit on X' , we ha ve th at Q = XCiQ' . In particular, the description 



of Q as a set of flags is given by Theorem 2.5, and we simply restrict our attention to the 



set of flags meeting this description which lie in X — namely, isotropic flags in the type B 
case, or Lagrangian flags in the type C cases. 



Conjecture 2.18 has been verified for each of cases (2)-(4) through rank 7. 

The author has further determined by computer experiment that in fact the analogous 
conjecture does not hold in any of the type D cases. 

Fact. In each of our examples in type D, the Bruhat order on K\X is strictly weaker than 
the order induced by the Bruhat order on K'\X' . Thus for a general K-orbit Q = X n Q' , 
Q is contained in, but is not equal to, X r\Q' . 



We give the following examples: 

• In the case (G, K) = {S0{8, C), GL(4, C)), the clans 1 + -12 + -2 and 12341234 are 
related in the Bruhat order on K'\X' (where K' = GL(4,C) x GL(4,C)), but are 
not related in the Bruhat order on K\X. 

• In the case {G, K) = {SO{8, C), 5(0(4, C) x 0(4, C))), the clans + - 1122 - + and 
+ - 1212 - + are related in the Bruhat order on K'\X' (with K' = GL(4, C) x 
GL(4,C)), but are not related in the Bruhat order on K\X. 

• In the case (G,K) = (50(8, C), 5(0(5, C) x 0(3, C))), the clans +121323+ and 
+123123+ are related in the Bruhat order on K'\X' (within' = GL(5, C) xGL(3, C)), 
but are not related in the Bruhat order on K\X. 
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3. Formulas for the Equivariant Classes of Closed Orbits 

In this section, we give formulas for the equivariant classes of closed X-orbits in our var- 
ious examples. In each case, the method of proof is as follows. Combining the results of 



Subsection 1.3 (namely Corollary 1.10 in all cases but one) with the information on orbit 



parametrizations given in Section 2, we describe the closed orbits and the torus- fixed points 



contained in each. Then, using Proposition |1.5[ we compute the restriction of the class of 

we 



each closed orbit to each of the torus-fixed points. Finally, employing Proposition 1.4 
verify that our putative formulas localize as required, which verifies their correctness. 

We start by summarizing our results in tabular format, so that they are all in one place and 
easily accessible, as opposed to being sprinkled over several subsections. For the formulas 
in the table to make sense, we must first define several notations which appear in them. 

Definition 3.1. Given any permutation w £ Sp+g, denote by lp{w) the number 

lp{w) := #{{i,j) \ 1 <i < j < n,w{j) <p < w{i)}. 

Definition 3.2. Given any signed permutation w of {1, . . . ,n}, define the (ordinary) per- 
mutation {wl by |tD|(i) = |w(«)|. For example |24135| = 24135. 

Definition 3.3. Given any signed permutation w of {1, . . . , n}, and p < n, define 

M^) = #{i G I w{i) < 0,\wii)\ < p}. 



For example, if 



then 03 (w) = 1. 



n = 5,p = 3,w = 24135, 



We remark that the function <j)p does not appear in Table [T| but it is in fact referred to and 



used in the proof of Theorem 3.7 



Definition 3.4. For any signed permutation w of n elements, define the set 

Neg(tt;) := {i \ w{i) < 0}. 
Define N- valued functions ip, a on the set of such permutations by 

'iP(w) = #Neg(ti;), 

and 

cr{w)= (n-i). 

iSNeg(to) 

Definition 3.5. Given a signed permutation w of n elements, denote by (x, y, w) the 
polynomial 

An{x,y,w) := det{cn+i+j-2i), 

where 

Cfc = efc(x^-i(i), . . . , 2;^-i(„)) + ekiyi, ■ ■ ■,yn)- 
Here, denotes the A;th elementary symmetric function in the inputs, and x^-i(j) means 
if if~^(i) > 0, and — iiw~^{i) < 0. 
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Definition 3.6. Given a signed permutation w n elements, and any p < n, denote by 

1^ := {i £ {l,...,n-l} \ w{i) > p+l}. 

For eacli i £ Iw, define 

C(0 := #{i \ i < j <n-l, w{j) < p}. 
Finally, define an N-valued function r on such signed permutations by 

rH := ^ C{i). 

Theorem 3.7. The formulas for the equivariant classes of closed K-orhits in all of our 
cases are given in Tahle^ of the appendix. In all cases, n = p + q. 

Proof. We give proofs of our formulas for some of the cases, omitting others which are very 
similar. 

Case (1). Here, we realize K as for 9 = int(/p^g), where int((7) denotes the inner auto- 
morphism "conjugation by g". (Recall that the notation Ip^q was defined in Section 
Then 



K 



Kii 
K22 



e GL(n,( 



Kii e GL{p, ( 

K22 G GL[q, ( 



GL{p,C) X GL{q, 



We choose the standard positive system for G, 



{Xi-Xj I i < j}, 



where Xi denote coordinate functions on the maximal torus T of G. We choose B to be the 
Borel subgroup of G corresponding to the negative roots <I>~ = — <I>"^. Concretely, one can 
take T to be the diagonal matrices, with the Xi being the obvious coordinate functions, and 
take B to be the Borel subgroup of lower-triangular matrices. 

It is easy to check that S = K DT is a. maximal torus of K, and that Bk = K D B is 
a Borel subgroup of K. (In fact, S = T, which in turns implies that any Borel subgroup 
of G intersects K in a Borel subgroup of K, see |RS90j . However, we generally prefer to 
think of 5 as a separate torus, with separate coordinate functions Yi, because this makes 
the notation of our proofs less confusing.) The roots of K are 



K 



{Yi -Yj\l<i,j <p}U{Yi-Yj\p+l< i,j < n}. 



Let Q = K-wB be a closed orbit. This corresponds to a {p, (7)-clan 7 consisting only of signs. 
Via the algorithm of [Yam97j (described in Subsection |2.1[ ) used for obtaining representatives 
of the orbit corresponding to 7, it is easy to see that the S'-fixed points contained in this orbit 
are those corresponding to permutations whose one-line notation has {1, . . . ,p} occurring at 
the positions of the +'s, and {p + 1, . . . ,n} occurring at the positions of the — 's. Thus w 
should be taken to be any such permutation. 

First, we observe that the formula given is independent of the choice of w. Indeed, any other 
S'-fixed point 5; G Q is of the form w = aw for some a £ Wk = Sp x Sg. Since a preserves 
the sets {1,. . . ,p} and {p+ 1, . . . ,n}, we see that 



{aw){j) < p < {aw){i) w{j) < p < w{i), 
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and so lp{w) = lp{w). Further, the set {w~^{i) \ i <p} (that is, the set of indices on the x's 
in our proposed formula) is clearly the same as {w~^{i) \ i < p} = {{w~^a~^){i) \ i < p}, 
again because a^^ permutes those i which are less than or equal to p. 

With that established, we now use Proposition 1.5 to identify the restriction of [Q] at each 
S'-fixed point. The set p{w^~^) is 

p{{wa I a G 4-+}) = {yu,(i) - \ i <j}. 

(Note that we are in an equal rank case, so p is simply the map sending the coordinate Xi 
on the torus t to the coordinate Yi on the torus s = t.) Throwing out roots of K, we are 
left with precisely one of =b(yi — Yj) for each i,j with i < p < j. The number of remaining 
roots of the form —{Yi — Yj) is precisely lp{w). Thus 

[Q]U = F(y) :=(-!)'-("') n iY^-Y,). 

i<p<j 

(Note that because Ip is constant on cosets Wkw, the restriction [Q]\w is actually the same 
at every 5- fixed point w £ Q.) 

So for any u G W, 

(f{Y) [fueQ, 
1 otherwise. 



[Q]\u 



Recalling the precise definition of the restriction maps given in Proposition 1.4 we see 
that we are looking for a polynomial p in the Xj and yi such that p{crw{Y),Y) = F(Y) for 
any a G Wk, and such that p{w'Y, Y) = for any w' £ W such that w'w~^ ^ Wk- 

It is straightforward to check that P has these properties. Indeed, for a £ Wk, we see that 

p(cTMy),y) = (-i)W-) J] (y.(,)-y,), 

i<p<j 

and since a permutes {1, . . . this is precisely F(Y). 
On the other hand, given w' with w'w~^ ^ Wk, 

P{w\Y),Y) = (-1)'''(-) n (Yu^'^-Hi) - Yj) = 0, 

i<p<j 

since w'w~^, not being an element of Wk, necessarily sends some i < p io some j > p. We 
conclude that P{x,y) represents [Q]. □ 

Case (2). We realize the odd orthogonal group S0{2n + 1, C) as the subgroup of SL{2n + 
1, C) preserving the orthogonal form given by the antidiagonal matrix J = J2n+i- That is, 

SO{2n + 1, C) = {5 G SL{2n + 1, C) | gJg^ = j] . 

Fix a maximal torus T of G, and let Xj (i = 1, . . . , n) denote coordinates on t. The roots 
are 

$ = {±{Xi ±Xj)\l<i< i <n]\J {±Xi I 1 < i < n}. 
We choose the standard positive system 

= {X, ±Xj\i<j}Vj{Xi\i=l,.. . ,n}. 
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and take B to be the Borel subgroup containing T and corresponding to the negative roots. 
Concretely, in our chosen reahzation, one may take T to be the diagonal elements of G, let 
Xi be the usual coordinate functions, and take B to be the lower-triangular elements of G. 

The Weyl group W acts on the Xi as the 2"n! signed permutations of {1, . . . ,n} which change 
any number of signs. The T-fixed points of X = G/B correspond to such permutations, in 
the usual way. 



We realize K as the fixed points of the involution int(Ip^2g+i,p) (cf. Section 1.1). One checks 
easily that 



K = G' 




K22 e 0{2q + 1, 
det{k) = 1 



£ 0(2p, ( 



^ S{0{2p,C) X 0(2g + 1,C)). 

Note that this is an equal rank case, so S := K CiT = T. We label coordinates on s by 
variables Yi, so that the restriction map is given by p{Xi) = Yi. The Weyl group Wk for 
the Lie algebra of K acts on the Yi as signed permutations of {±1, . . . , itn} which preserve 
the sets {±1, . . . , itp} and {±(1) + 1), . . . , in}, and which change an even number of signs 
on the first set. 



As remarked in Section |2.3[ this K is disconnected. Each closed X-orbit, corresponding 
to a symmetric {2p,2q + l)-clan consisting only of +'s and — 's, is a union of 2 = 
S0{2p,C) X SO{2q + l,C)-orbits. These components are actually orbits of the connected 
symmetric subgroup S{Pin{2p,C) x Pin{2q + 1,C)) C Spin{2n + 1,C), so all the results 



of Section 1.3 apply to them. We use those results to obtain formulas for the individual 
components, then add the appropriate formulas to get a formula for each closed i^-orbit. 

By the results of Section 1.3, each closed K^-ovh\i contains \Wk\ = 2'^~^p\ql 5-fixed points, 
and there are = 2(p) of them. We claim that the class of the closed i^T^-orbit 

K'^ ■ wB is represented by the polynomial (— l)''^p("')+'p(l"'l)p(x, y), where 

1 



■yp) n (^'^ 

i<p<j 



First, we verify that this formula is independent of the choice of w. To start, note that 
the function (pp is constant modulo 2 on right cosets Wkw, since elements of Wk permute 
{1, . . . ,p} with an even number of sign changes. Considering ^p(|i(;|), note that if w' = wkw 
for Wk £ Wk, then \w'\ = \wk\\w\, and \wk\ is a permutation of {l,...,n} which acts 
separately on {1, . . . ,p} and {p + 1, . . . ,n}. This implies that ?p(|w'|) = /p(|w|). 

Next, consider the term 



x^-i(i) . . . +yi. . - Up. 



Replacing w by wkw, we get 



• • • ^w-^w],\p)) +yi---yp = x^-n^i) . . . x^-i(p) + yi . . . yp. 
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since wk permutes {1, ■ ■ ■ ,p} with an even number of sign changes. Finahy, to see that the 
product 

n (^w-^i) - yj){xw-Hi) + Vj) 

i<p<j 

also does not depend on the choice oi w, it is perhaps easiest to note that this expression is 
unchanged if we replace w by \w\. This reduces matters to the same type argument given 
in the type A case. 



With that established, we now apply Proposition 1.5 to compute the restrictions [Q]|u,. 
Applying w to positive roots of the form Xi, we obtain = iXj for j = l,...,n. 

Applying w to Xi i: Xj, we obtain, for each k < I, exactly one of ±(Xfc + Xi), and exactly 
one of ziz{Xk — Xi). Restricting to s (i.e. replacing X's with y's) and eliminating roots of K, 
we are left with zizYj with j < p, along with, for each k < p < I, exactly one of ±(1^ + Yi), 
and exactly one of ±{Yk — Yi). 

The number of weights of the form zizYj occurring with a negative sign is clearly (j)p{w). It 
is an easy argument to determine that the number of weights of the latter type occurring 
with a minus sign is congruent modulo 2 to /p(|i(;|). Thus for any S- fixed point w £ Q, 

= F{Y) := {-l)M-')+hiH)Y, ...Yp H {Y^ + Yj){Yi - Yj). 

i<p<j 



Thus we must prove that 

P{aY,Y) 




if a = w'w for some w' G Wk-, 
if aw^^ ^ Wk- 



First, we establish this when Q is the orbit containing the S- fixed point corresponding to 
the identity. The general case follows easily. Suppose first that w G Wk- Since w permutes 
{1, . . . ,p} with an even number of sign changes, we have 

Yu,(i) - - - Yw(p) =Yi...Yp. 

Further, again because w permutes {1, . . . ,p} with an even number of sign changes, we see 
that 

n (^-W + yJ)iyn,i^) - Y,) = ll{Y^ + Y,){Y, - Y,). 
i<p<j i^P<j 

This says that 

P{wY, Y) = Y^...Yp II {Y, + Yj){Y, - Y^) 

i<p<j 

for w G Wk- 

Now, suppose w ^ Wk- Then one of two things is true: Either w is separately a signed 
permutation of {1, ... ,p} and {p + 1, . . . , n}, but permutes {1, . . . ,p} with an odd number 
of sign changes, or w is not separately a signed permutation of {1, ... ,p} and {p + 1, . . . ,n}, 
in which case w sends some i < p to itj for some j > p. In the former case, we see that 



yw(i) - ■ - yw(p) + Yi...Yp = o, 
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while in the latter case, either +Yj = 0, or — Yj = 0, whence 

n {Y^i^) + YJ){Y^^i)-YJ) = 0. 

i<p<j 

Together, these two facts say that 

P{wY, Y) = 

whenever w ^ Wk- We conclude that P{x,y) represents [Q]. 

Now, suppose that Q is another closed X-orbit, containing the S'-fixed point w ^ Wk- All 
S'-fixed points contained in Q are then of the form w'w for w' G Wk- So for any w'w G Q, 
we have 

p{w'wY, Y) = . . . + Yi...Yp) J] - Yj){y^,^,) + Yj) = 

i<p<j 

Yi...Yp H {Yi + Yj){Yi-Yj), 

i<p<j 

by our previous argument, since w' G Wk- Noting that this is precisely what P{w'wY,Y) 
is to be up to sign, and noting that we have corrected the sign by the appropriate factor of 
^—l"j<t>pi^)+^pi\M) in our putative formula, we see that it restricts correctly at 5-fixed points 
contained in Q. 

On the other hand, for any S'-fixed point w not contained in Q, we may write w = w'w for 
w' ^Wk- Then 

PiwY, Y) = P{w'wY, Y) = 

. . . + Yi...Yp) H - + y,) = o, 

i<p<j 

again by our previous argument, since w' ^ Wk- 

With formulas for the closed i(''^-orbits now in hand, we next identify how closed i^-orbits 
split up as unions of closed i^'^-orbits. Let 7 be a symmetric {2p, 2g + l)-clan consisting only 
of +'s and -'s, let Q'^ be the associated GL(2p, C) x GL(2g + l, C)-orbit on GL{2n + l,C)/B, 
and let = XCiQ'^y be the corresponding i^-orbit. Using the algorithm of |Yam97] described 
in Section |2.1| to produce S'-fixed representatives of Q-y , it is easy to see that the 5-fixed 



points contained in correspond to all signed permutations of {1, . . . ,n} which can be 
assigned to 7 in the following way: Considering only the first n characters of 7, one assigns 
either ±i (i = 1, . . . ,p) to the positions of the p plus signs, and either ±j (j = p + 1, . . . ,n) 
to the positions of the q minus signs. 

Now, if u) G is an 5-fixed point, the 5-fixed points contained in the closed orbit - wB 
are Wkw, and Wk consists of signed permutations which act separately on {1, . . . ,p} and 
{p + 1, . . . ,n}, with an even number of sign changes on the first set. On the other hand, 
the above characterization of 5-fixed points contained in a closed X-orbit says that they are 
of the form aw, where cr is a signed permutation which acts separately on {1, . . . ,p} and 
{p + 1, . . . ,n}, changing any number of signs on either set. This implies that the closed K- 
orbit K - wB is the union of - wB and - ttwB, where tt G W is the signed permutation 
12 ... n. (In fact, vr could be taken to be any signed permutation which acts separately on 
{1, - - - ,p} and {p + 1, . . . , n}, and which changes an odd number of signs on the first set. 
This particular vr seems to the author to be the simplest such choice.) 
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Thus = K'^ -wBlJK^ ■ irwB, so [Q^] = [K^ ■ wB] + ■ ttwB]. Using the formulas that 
we obtained above for these individual X'^-orbits, this sum simplifies to the formula given 
in Table [T] when one makes the following easy observations: 

(1) cppinw) = 4>p{w) + 1; 

(2) lp{\w\)=lp{\7:w\); 

(3) X^-l(i) . . . X^-l(p) = — 2;(7r«;)-l(l) • • • 2;(7r«,)-l(p); 

(4) . . . x^-i(p) = . . . 

□ 

The proofs of the correctness of the formulas in cases (3) and (5) is very similar to that for 
case (2), so we omit them. 

Case (4). We realize the symplectic group Sp{2n, C) as the subgroup of 5L(2n, C) preserving 
the symplectic form given by the antidiagonal matrix Jn,n- That is, 

Sp{2n,C) = {5 e SL{2n,C) \ gJn,ng' = Jn,n} ■ 

Fix a maximal torus T of G, and let Xi (i = 1, . . . ,n) denote coordinates on t. The roots 
are 

$ = {±{Xi ±Xj) \ 1 <i < j <n}U {±2Xi \i = l,...,n}. 

Take the positive roots to be those of the form 

= {Xi ±Xj\i< j} U {2Xi \i = l,...,n}, 

and take i? D T to be the negative Borel. Concretely, in our realization, take T to be the 
diagonal elements of G, with Xi the obvious coordinate functions, and take B to be the 
lower-triangular elements of G. 

As in the type B case, the Weyl group W acts on the Xi as the 2"n! signed permutations of 
{1, . . . ,n} which change any number of signs. The T-fixed points of X = G/B once again 
correspond to such signed permutations. 

Let 6 = int(i • Then 



K = G' 



9 

Jn {gT'Jn 



g G GL{n,C) > = GL{n, 



Let S" be a maximal torus of K contained in T. Once again, S = T, but we again denote 
coordinates on s by 5^, with restriction t — t- s given by p{Xi) = Yi. 

Since K has a root system of type A, the roots of K are as follows: 

^K = {HY^-Yj) \l<i<j<n]. 

Wk — Sn is embedded in W as ordinary permutations of {1, . . . ,n}, which we interpret as 
signed permutations of {1, . . . , n} which change no signs. 

Once again, we start by noting that the formula for the class of Q = K-wB given in the table 
is independent of the choice of fixed point w representing Q. First, note that because fixed 
points contained in Q are all (left) Wk translates of w, and since elements of Wk are signed 
permutations which change no signs, all the fixed points in Q correspond to 1^-elements 
having the same "sign pattern". By this, we mean that the set Neg(u;) is independent of 
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the choice of w. As an example, when n = 2, the 4 closed X-orbits on G/B contain S*- fixed 
points {12,21}, {T2,21}, {12,2T}, and {T2,2T}. 

It follows that the functions ip, a are constant on Wkw, so that is independent 

of the choice of w. It is also easy to see that A„(x, y, w) is independent of this choice. Indeed, 
replacing w by w'w for w' £ Wk, each becomes 

efc(a^«)-i(to'-l(l))i • • • )2;^-i(«i'-i(n))) + '^kivi, • • • , Un)- 

Because w' is just an ordinary permutation of {1, . . . ,n}, the effect is simply to permute 
the 

^w-^(i)^ ^-^d because is invariant under permutation of the variables Xi, each is 
unchanged. 



With this established, we now apply Proposition 1.5 to compute the restriction Ap- 
plying w to positive roots of the form 2Xi and restricting to s, we get weights of the form 
= i^y^-. The number of such weights occurring with a minus sign is ip{w). Note that 
none of these weights are roots of K. 

Applying w to positive roots of the form XizizXj (i < j) and then restricting, we get weights 
of the form ± and these two weights together are of the form ±Yk ± Yj, ±1^ =F Yj, 

for some k, I. Those of the latter form ztY^ =p Yi are roots of K, while those of the former 
are not. So we eliminate the latter weights, and retain the former. The number of roots 
surviving which are negative (i.e. of the form —Y^ — Yi) is precisely a{w). To see this, note 
that if w{i) is positive, then applying w to any pair of roots Xi + Xj,Xi — Xj with i < j 
and then restricting is going to necessarily give a positive root of the form Yj. + Yi, where 
k = w{i), I = \'w{j)\. If w{i) is negative, then applying w to any such pair will necessarily 
give a negative root of the form —Y^ — Yi. For any fixed i, the number of pairs {Xi it Xj} 
with i < j is precisely n — i. So for each i with w{i) negative, n — i negative roots occur, for 
a total of a{w) negative roots. 

All of this adds up to the following conclusion: For any 5*- fixed point w G Q, we have 
[Q]U = F{Y) := {-lfM+-M2^Yi . . . y„ J](y, + Yj). 

i<j 



So by the localization theorem, [Q] is uniquely determined by the following property: For 
any u G W, 

F[Y) if n = w'w for some w' £ Wk, 
otherwise. 



[Q]\u 



Letting P be the polynomial given in the table, the claim is thus that P{uY, Y) is F{Y) 
if uw~^ S Wk, and is otherwise. For any given u G W, let w' = uw~^. Noting that 
A„(x, y, w) = A{w~^x, y, id), we have 

P{uY,Y) = (-l)'^("')+'^("')A„(?i;'y,y,l). 

If w' G Wk, then w' is an ordinary permutation (i.e. a signed permutation with no sign 
changes), whereas if uw~^ ^ Wk, w' has at least one sign change. So our claim that P{x, y) 
represents [Q] amounts to the claim that An{x,y,id) has the following two properties: 

(1) It is invariant under permutations of the Xi, yi. 

(2) If €i = ±1, then 

A„((eiyi, . . . , e„y„), (Yi, . . .,Yn),id) 
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is zero unless all are equal to 1, in which case it is equal to 



Yn\{{Y, 

i<j 

That An{x,y,id) has these properties is proved directly in |Ful96bl §3]. 



□ 



The proof of the correctness of the formulas in case (6) is very similar to that for case (4), 
and again uses properties of the determinants in question which are established in |Ful96b| . 
Because the argument is so similar, we omit the details. 



Case (7). We realize G = S0{2n,C) to be the subgroup of SL{2n, 
standard (diagonal) quadratic form on C^" given by 



which preserves the 



2n 
i=l 

Thus G is the set of determinant 1 matrices g such that gg* = l2n- 
Let T be a maximal torus of G, and let S t* (i = 1, . . . , n) denote coordinates on t. 
Note that given our chosen realization of G, the diagonal elements no longer form a maximal 
torus. Concretely, one may take T C G to be the maximal torus of G such that t consists of 
matrices of the following form: 






ai 


-ai 













02 


-a2 










V 






a-fi 


-On 






The function Xi gives a, when evaluated upon the above general element of t. 
We take the positive roots to be 

^+ = {X,±X.j I {i<3)], 
and let C G be the Borel subgroup containing T and corresponding to the negative roots. 

Let X = G/B be the flag variety, chosen to be one component of the variety of flags which 
are isotropic with respect to the form (•,•). 

Let 6 be the involution given by 

One checks easily that our chosen realization of G is stable under 0, that T is stable under 
0, and that 



K = G'^ 



k 



A 0' 
B 



A G 0{2p + 1, C), B G 0{2q - 1, C), det(/c) = 1 
S{0{2p+l,C) X 0(2g- 1,C)). 
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Note here that we are in an unequal rank case, with rank(i^) = n — 1. We take S" C T to 
be the maximal torus of K such that s consists of matrices of the form 






ai 


-ai 









ap 


-dp 


























O-p+2 


— O'P+2 










V 






an 


-an 


. 
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One checks easily that S is also stable under 9. We label coordinates on s as Yi , 
with Yi{s) = ai when s is a matrix of the above block form. With this choice of labelling, 
the restriction map p : t* — s* is given by p{Xi) = 1^ for i / p + 1, and p{Xp-^-i) = 0. 

The roots of K are as follows: 



K 



{±Yi \ i^p+l}\J {±(Yi ±Yj) \ i < j <p or p + Ki < j}. 



Just as in cases (2) and (5), here K is disconnected. However, unlike in those cases, this time 
the closed ii'-orbits are nonetheless connected. (We establish this below.) Thus it turns out 
that there is no need to concern ourselves with closed i^-orbits versus closed X'^-orbits, as 
here they coincide. 

Let Wk be the Weyl group for Lie{K). Wk embeds in W as those signed permutations of 
{ 1 , . . . , n} which act separately on the first p elements { 1 , . . . , p} and the last q — 1 elements 
{p + 2, . . . , n}, changing any number of signs on each set, and which either fix p + 1 or send 
it to its negative, whichever is necessary to guarantee that the resulting signed permutation 
changes an even number of signs. There are 2"~^p!((7 — 1)! such signed permutations. 

Since this i s an unequal rank case, there will not be \W/Wk\ closed orbits. We first use 
Proposition 1.11 to determine how many closed iC'^-orbits there are, and which S"- fixed points 
they contain. 

Proposition 3.8. Let wB he an S-fixed point, with w G W. Then ■ wB is closed if and 
only if win) = ±(p + 1). There are ("~^) closed K^-orbits. 



Proof. We use the characterization of closed orbits given in Proposition 1.11 
chosen B to be the negative Borel, the condition that wBw 
the condition that 



Since we have 



be ^-stable is equivalent to 
is a ^-stable subset of $. One checks easily that the action of 9 



on <I> is defined by 9{Xi) = Xi for i ^ p + 1, and 0(Xp_|_i) = —Xpj^i. Any positive system 
contains, for each i < j, exactly one of Xi + Xj and —Xi — Xj, and exactly one of Xi — Xj 



Thus for ^-stability, it 
It is easy to check that 



and —Xi + Xj. For i,j / p + 1, all such roots are fixed by 9. 
suffices to focus on roots of the form zizXi it Xp^i, with i ^ p + 1. 
a positive system is 0-stable if and only if it contains either {Xi — Xp^i,Xi + Xp^i} or 
{-Xi + Xp+i, -Xi - Xp^i} for each i / p + 1. 
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This holds if and only if u;(n) = ib(p+l). Recall that ^i;<I>^ = {—wXizizwXj \ i < j}. Suppose 
that w{n) = ib(p+l). Let i ^ p+1 be given, with k = \w\~^{i). Then —wXf^^wXn is either 
the set {Xj + Xp_|_i,Xj — Xp^i} or {—Xi + Xp+i,—Xi — Xp^i}, as required. Conversely, 
suppose that = j p + 1. Let k = \w\~^{p + 1). Then —wXk ± wXn is either the 

set {— Xp+i + Xj, — Xp+i — Xj} or {Xp+i + Xj,Xp-^-i — Xj}, and thus is not 0-stable. 
This establishes the first claim. 

To establish the claim on the number of closed orbits, note that any element u £ W such 
that u(n) = ib(p + 1) is in the same left W^-coset as a unique element w £ W having the 
following properties: 



(1) w changes no signs. 

(2) w{n) =p+l. 

(3) <w-'^i2) < ... < w-^{p). 

(4) + 2) < w~^{p + 3) < ... < w~^(n). 



Recall that all elements of Wk are separately signed permutations of {1, ... ,p} and {p + 
2, . . . , n}, which either fix p + 1 or send it to its negative so as to ensure that the entire signed 
permutation changes an even number of signs. Supposing that, in the one-line notation for 
n, the values 1, . . . ,p (possibly with signs) are "scrambled" , then there is precisely one signed 
permutation of {1, . . . ,p} which will unscramble them and remove all negative signs, and 
likewise for the set {p+2, . . . , n}. Taking w' £ Wk to be the unique element which separately 
acts on {1, . . . ,p} and {p + 2, . . . ,n} as required, we have that w'u = w. 

As an example, suppose that p = q = 3, and let u be the signed permutation 316254. To 
unscramble the 312, we must multiply on the left by 1 i— )• 2, 2 i— )• 3, 3 i— )• 1, and to unscramble 
the 65 we must multiply on the left by 5 i—)- 6, 6 i—)- 5. Thus we multiply u on the left by 
w' = 23T465 to get w'u = w = 125364. 

Note that a permutation w having the properties above is completely determined by the 
positions (in the one- line notation) of 1, . . . ,p among the first n — 1 spots, which can be 
chosen freely. Thus there are ) such w, and hence ("~ ) closed K°-orbits, as claimed. □ 



We shall refer to the special element w described in the proof of Proposition 3.8 as the 
"standard representative" of the orbit K ■ wB. We remark that in this case, the formula for 
the class of K ■ wB given in Table [T] is not independent of the choice of w contained in the 
orbit. Indeed, the formula given there assumes w to be the standard representative of the 
orbit. In what follows, w is always assumed to be the standard representative. 

It is noted in |MO90] (and proved in |Wysl2b"l Appendix A]) that the ii'-orbits in this case 
are precisely the intersections with X of the K' = GL{2p + 1,C) x GL[2q — l,C)-orbits 
on X' = GL(2n,C)/ B with X, that these correspond to symmetric (2p + l,2g — l)-clans, 
and that the i^'-orbits minimal in Bruhat order among those which meet X non-trivially are 
those whose clans consist exclusively of it signs along with a single pair of matching numbers 
in the middle positions n and n + 1. (In the table, we have denoted this by (it, 1, 1, it).) 
By symmetry, such a clan is determined by the first n — 1 characters, which are comprised 
of p + signs and q — 1 — signs, which can occur in any positions. Clearly, there are ("~^) 
such clans. This establishes that there are the same number of closed A'-orbits as there are 
closed i^'^-orbits, so that in fact these closed orbits coincide. 
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With this noted, we now prove the correctness of our formula. First, consider p(tt;$+), the 
elements of s* obtained by first applying the standard representative w to the positive roots, 
then restricting to 5. They are as follows: 

• Yi {i ^ p + l), with multiplicity 2. (One is the restriction of w{Xi + Xn) = + 
Xp_|_i, the other the restriction of w{Xi — Xn) = — Xp+i.) 

• Yi +Yj (i < j, i, j / p + 1), with multiplicity 1. 

• For each i < j with i,j ^ p + 1, exactly one of ±(1^ — Y^), with multiplicity 1. 
Removing roots of K, we have the following set of weights: 

• Yi {i ^ p+1), with multiphcity 1. 

• Yi +Yj (i < p < p + 1 < j), with multiplicity 1. 

• For each i < j with i < p < p + 1 < j, exactly one of ±(1^ — 1^), with multiplicity 1. 

Recall that w is an honest permutation, with no sign changes. This means that the only 
way to get a weight of the form —{Yi — Yj) by the action of w is to apply w to some Xj^ — Xi 
{k < I) with w{k) > w{l), then restrict. (Clearly, we want k, I / n.) For this root to remain 
after discarding roots of K, it must be the case that w{k) > p + 1, while w{l) < p. Thus for 
each k < n such that w{k) > p + 1 (this says that k € /^), we count the number of I with 
k < I < n — 1 such that w{l) < p (this says that / G C{k)). Adding up the total number 
of such pairs as we let k range over 7^, we arrive at t{w). This says that the number of 
weights of the form — (1^ — Yj) contained in p{w^'^) \ {p{w^~^) H is t{w). 

Now we consider the set p(w'w^'^) \ {p{w'w^~^) D ^k) with w' G Wk, and compute the 
restriction [QlU'i*; at an arbitrary ^-fixed point. Since the action of w' on t commutes with 
restriction to s, and since w' acts on the roots of K (and hence also on p($) \ ^k), we can 
simply apply w' to the set of weights described in the previous paragraph. We temporarily 
forget that some of those roots are of the form —{Yi — Yj) {i < j), and add the sign of 
(^—lyiw) ijack in at the end. So consider the action of w' G Wk on the following set of 
weights, each with multiplicity 1: 

• Yi{i^p + 1) 

• Yi±Yj {i<p<p + l<j) 

Since w' acts separately as signed permutations on {1, . . . ,p} and {p + 2, . . . , n}, it clearly 
sends the set of weights Yi±Yj to itself, except possibly with some sign changes. We observe 
that the number of sign changes must be even. Suppose first that w'{Yi + Y^) is a negative 
root. Then it is either of the form —Yk — Yi or -Y^+Yi, with k = \w{i)\ and I = \w{j)\. In the 
former case, w'{Yi — Yj) = -Y^+Yi, also a negative root. In the latter, w'{Yi — Yj) = -Y^-Yi, 
again a negative root. Likewise, if w'{Yi — Yj) is a negative root of the form — Yfc — Yi or 
— Yfc + Yi, then w'{Yi + Yj) is also a negative root, equal to -Y^ + Yi in the former case, and 
— Ifc — 1; in the latter. Thus the negative roots arising from the action of w' on roots of the 
form Yi±Yj occur in pairs. 

Now consider roots of the form Yi, i ^ p + 1. The action of w' again preserves this set 
of roots, except possibly with some sign changes. The number of sign changes could be 
either even or odd. (Recall that w' acts with any number of sign changes on {1, . . . ,p} and 
{p + 2, . . . ,n}, and sends p+1 either to itself or to —{p+ 1), whichever ensures that the 
total number of sign changes for w' is even.) 
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This discussion all adds up to the following. The product of the weights p{w'w^^) \ 

i^p+l i<p<p+l<j 

Thus we wish to prove that the polynomial P{x,y) has the properties that P{p{w'wX),Y) 
is equal to this restriction for all w' G Wk, and that P{p{'w'wX),Y) = whenever w' ^ Wk- 

Consider first the action of w'w on P{x, y) for w' G Wk- Since w sends the set {1, . . . , n — 1} 
to the set {1, . . . ,p, p + 2, . . . , n} with no sign changes, the action of w'w on Xi . . . Xn-i is 
clearly to send it to (-l)#(NegK)\{p+i}) JJ Xi. Thus applying w'w to . . . x^-i, 

i^p+l 

then restricting, gives us the portion 

(_l)^H+#(NegK)\{P+l}) Yi 

i^p+1 

of the required restriction. Now consider the action of w'w on the product 

i<p<p+l<j 

We get 

n {Y^'-^^)+Y,)iY^,-.^,)-Y,). 

i<p<p+l<j 

Since w' acts as a signed permutation on {1, . . . ,p}, this is clearly the same as 

n {y+yjky-yj), 

i<p<p+l<j 

giving us the remaining part of the required restriction. 

Now, consider the action of w'w on P{x,y) for w' ^ Wk- Suppose first that w'{p + 1) 7^ 
ib(p+l). Then = ib(p + 1) for some z 7^ p + 1. Let j = w~^{i). Then the action of w'tt; 
sends xj to itXp+i, which then restricts to zero. Now suppose that w'(j) + 1) = ±{p + 1). 
Then since w' ^ Wk, w' must send some i < p to itj for some j > p + 1. If it sends i to j, 
then w'w applied to the term x^-i(j) — yj is zero. If it sends i to —j, then w'w applied to the 
term x^-i(^i^ + yj is zero. This shows that P{p{w'wX), y) = for w' ^ Wk, and completes 
the proof. □ 



This concludes the proof of Theorem 3.7 □ 



Examples. An example calculation for each of our cases is given in the appendix. In each 
case, the weak order graph for K\G/B is given, as well as a table of formulas. The formulas 
for the closed orbits are given by Theorem 3.7, while the rest are computed from these using 
divided difference operators (scaled by a factor of ^ when passing through a blue edge), as 



explained in Section 1.4 
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4. K-ORBiT Closures as Universal Degeneracy Loci 

In this section, we describe one application of the formulas obtained in the previous section, 
realizing the ii'-orbit closures as universal degeneracy loci of a certain type determined by 
K. We describe a translation between our formulas for equivariant fundamental classes of 
i^-orbit closures and Chern class formulas for the fundamental classes of such degeneracy 
loci. 

4.1. Generalities. Before handling the specifics of the cases at hand, we first recall the 
general setup, which is described in some detail in |Wysl2a1 . Let E := EG be a contractible 
space with a free action of G, and hence, by restriction, a free action of any subgroup of 
G (e.g. T, 5, S, K). Let BG = E/G be a classifying space for G, and similarly define 
BK = E/K, BB = E/B, etc. 

Although we have worked in S-equivariant cohomology throughout, the S'-equivariant funda- 
mental classes which we have computed actually live in the subring H'^{G/B) = Hg{G/ B)^'^ C 
Hg{G/B) |Bri98] . (If K is disconnected, we can work in the subring H^q (G/B), since in each 
case, the torus S is actually a subgroup oiK^.) H^{G/B) is, by definition, H*{Ex^ (G/B)), 
and the space E {G/B) is easily seen to be isomorphic to the fiber product BK x bgBB. 

Suppose that X is a smooth complex variety, and that V ^ X \s a, complex vector bundle. 
If no further structure on V is assumed, then for G = GL{n,C), we have a classifying map 
X BG such that V is the puhback /9*(V), where V = E 

y^G (^n jg ^ universal vector 

bundle over BG, with C" carrying the natural action of G. If V carries a quadratic (resp. 
skew) form 7 taking values in the trivial bundle, then for G = SO{2n + 1, C) or SO{2n, C) 
(resp. G = Sp{2n,C)), we have a classifying map into BG for those G, and the universal 
bundle V is equipped with a "universal" form of the same type, with the form 7 pulled back 
from this universal form. 

For any closed subgroup H of G, BH — )• BG is a fiber bundle with fiber isomorphic to G/ H. 
A lift of the classifying map p to BH corresponds to a reduction of structure group to H 
of the bundle V . Such a reduction of structure group can often be seen to amount to some 
additional structure on V . For instance, in type A, reduction of the structure group of V 
from GL{n, C) to the Borel subgroup B of lower-triangular matrices is well-known to be 
equivalent to V being equipped with a complete fiag of subbundles. In the other types, this 
fiag is isotropic or Lagrangian with respect to the bilinear form 7. 

We will be concerned with structures on V which amount to a reduction of structure group 
to K. Such a reduction gives us a lift of the classifying map p to BK. Suppose that we 
know what this structure is, and that V possesses this structure, along with a single fiag 
of subbundles E,. (In types BGD, V additionally carries a form, and the fiag is isotropic 
with respect to the form.) Then we have two separate lifts of p, one to BK, and one to BB. 
Taken together, these two lifts give us a map 

X ^ BK Xbg BB. 

Our general thought is to consider a subvariety D oi X which is defined as a set by linear 
algebraic conditions imposed on fibers over points in X. These linear algebraic conditions 
mirror the linear algebraic descriptions of the X-orbit closures, so that D is the (set-theoretic) 
preimage of an orbit closure Y under the map 4> defined above. (More precisely, if Y is an 
orbit closure, we must pull back the isomorphic image of E x^ Y to BK x bg BB via the 
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aforementioned isomorphism E [G/B) = BK x bg BB.) We also realize various bundles 
on X as pullbacks by (j) of certain tautological bundles on the universal space, so that the 
Chern classes of the various bundles on X are pullbacks of 5-equivariant classes represented 
by the variables Xj and y,, or perhaps polynomials in these classes. 

Assuming that 

(1) [Z)] = [0-i(y)]=<^*([y]), 

our equivariant formula for \Y] gives us, in the end, a formula for [D] in terms of the Chern 
classes of the bundles involved. See |Ful971 §B.3, Lemma 5] for a sufficient condition to 
guarantee that [0"^^)] = for 

any map (p of nonsingular varieties. Philosophically, 
this is the case when the various structures on the bundle V are in sufficiently general 
position with respect to one another. 

With the general picture painted, we now proceed to our specific examples. 

4.2. Type A. We start with the case (G, K) = {GL{n, C),GL{p, C) x GL{q, C)). We assume 
that y — )• X is a complex vector bundle of rank n over the smooth complex variety X. We 
know that a lift of the classifying map for V to BB amounts to V possessing a complete 
flag of subbundles, so we assume that V comes with such a flag, denoted by F,. We must 
determine what structure on V amounts to the lift of the classifying map to BK. 

Proposition 4.1. Given the aforementioned setup, the classifying map X ^ BGL{n,C) 
lifts to BK if and only if V splits as a direct sum of subbundles of ranks p and q. 

Proof (<^): Suppose that V = V ® V" , with V of rank p, and V" of rank q. Let {Ua} 
be an open cover of X over which both V' and V" are locally trivial (say by taking the 
common refinement of the open covers associated to atlases of V and V"). Over each Ua, 
we can choose a basis of sections si^a, ■ ■ ■ , Sp^a for V' and a basis of sections Sp+i^a, . . . , Sn,a 
for V" , with Si^ai^) = {x, ej) for x £ Ua (ei, . . . , the standard basis for C"). Then Si^a for 
i = 1, . . . ,n are a basis of sections for V. The gluing data for V' and V" dictates that for 

X G UaClUfi, 

p 

Si,a{x) = \ijSj^fj{x) 

for i = 1, . . . ,p, and 

n 

Si,a{x) = ^ \ijSj^j3{x) 
j=p+l 

for i = p + 1, . . . , n. This defines a family of transition functions for V, associating to x € 
Ua n [7/3 the matrix (Aij) G GL{p, C) x GL{q, C). Thus the classifying map for V = V ® V" 
lifts to BK. 

(=^): Conversely, suppose that V admits a reduction of structure group to K. Let {Ua, ha} 
be an atlas for V whose transition functions take values in K. Then there are sections 
si,a, • • • ) Sp^a and Sp+i^a, ■ ■ ■ , Sn,a Satisfying linear relations of the above form, more or less 
by definition. Taking the sections si^a, ■ ■ ■ , Sp,a, together with gluing information determined 
by composing the transition functions Ta^p of V with projection to GL{p,C), we have the 
data of a rank p subbundle of V. Likewise, taking the sections Sp+i_Q, . . . , Sn,a together with 
gluing information determined by composing the Tq^/j with projection to GL{q,C), we have 
the data of a rank q subbundle V" . Clearly, V' and V" are in direct sum, by construction. □ 
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With this established, let 1/ —t- X be a vector bundle possessing a complete flag of subbundles 
F, and a splitting V = V' (B V" as a direct sum of subbundles of ranks p and q. In light of 



Theorem 2.5, let 7 be a {p,q)-clan, and over a point x £ X, let us say that the flag F,{x) 
and the splitting V'{x) © are in relative position 7 if and only if 

(1) dim{Fi{x)nV'ix))>-f{i;+) 

(2) dim{Fiix)nV"ix))>^ii;-) 

(3) dim(7r(Fi(x)) + Fj(x)) < j + ^{i;j) 

for all i = 1, . . . , n, and for all j > i. (Here, vr : V{x) — t- V'{x) is the projection onto the 
p-dimensional subspace.) Then define 

:= {x £ X I F,{x) and V'{x) © are in relative position 7}. 

We describe how to use our formula for the equivariant class [Ky] to obtain a formula for the 
fundamental class [Dy] of this locus in terms of the Chern classes of V, V" , and Fi/Fi^i 
(i = l,...,n). 

As described in the previous section, the splitting of F as a direct sum of subbundles, 
together with the complete flag of subbundles, gives us a map 

X ^ BK Xbg BB. 

Our first task is to see that is precisely (l)^^{Yy), where denotes the isomorphic image 
of E Yy in BK x bg BB. 

First, note that G/K can naturally be identified with the space of splittings of C" as a 
direct sum of subspaces of dimensions p and q, respectively. Indeed, G acts transitively on 
the space of such splittings, and K is precisel y the isotropy group of the "standard" splitting 
of C" as Ep © Eg, in the notation of Section 2.1 Now BK is a G/ K-hundle over BG, and 
a point of BK lying over eG £ BG should be thought of as a splitting of the fiber VeC; 
where V = E x'^ C" is the universal rank n vector bundle over BG. Specifically, the point 
egK G BK over eG G BG is the splitting of VeG as the direct sum 

C{[e,g- ei],. . . , [e,^ • ep]) ®C{[e,g- e^+i], . . . , [e,c/ • e„]) . 

Note that BK carries two tautological bundles, say S' and S" , of ranks p and q respectively, 
which sum directly to vr^V, where ttk is the projection BK — t- BB. The fiber of S' (resp. 
S") over a point egK is the p-dimensional (resp. (7-dimensional) summand of the splitting 
of VeG determined by that point. 

Similarly, BB is a G / B-hundle over BG, with a point of BB representing a complete flag 
on VeG- Specifically, the point egB £ BB is the flag 

{[e,g ■ ei],. . .,[e,g ■ en]) . 

The space BB carries a complete tautological flag of subbundles of vr^V {ttb the projection 
BB — )■ BG), say T,. The fiber of 71 over a point egB G BB is simply the ith subspace of 
the flag on VeG determined by that point. 

Thus a point of BK x bgBB should be thought of concretely as a pair consisting of a splitting 
and a flag of a fiber of V. Now let 7 be a {p, g)-clan, with Y^ the corresponding /C-orbit 
closure on GjB. We now note that the isomorphic image of -E is precisely the set of 

points consisting of splittings and flags where the flag is in position 7 relative to the splitting. 
Indeed, a point [e, gB] G Ex^Y^ (with the flag gB = {g ■ ei, . . . ,g ■ e„) in position 7 relative 
to the standard splitting of C") is carried by the isomorphism E x^ G/B — t- BK x bg BB 
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to the point {eK,egB). This point represents the standard splitting of VeCi along with the 
flag gB on VeC- Thus the flag is in position 7 relative to the splitting, since gB £ Y.y. On 
the other hand, any such point in BK x bg BB is of the form {eK, egB) for some e £ E and 
g £ G, which is then carried back to the point [e, gB] G E x^Yy by the inverse isomorphism. 

Now, consider the map (j). If p is the classifying map X — )• BG for V, denote by px and 
Pb the lifts of p to BK and BB, respectively. The subbundles V and V" are the pullbacks 
Px'S' , P*K<S" of the tautological bundles on BK mentioned above. Likewise, the flag E, is 
p*B%- The map (j) sends x £ X to the pair 

{S'ipK{x))®S"{pK{x)),T.ipB{x)) = {V'{x)eV"ix),F,{x)). 

In light of this, we see that (^{x) S if and only if F,{x) is in position 7 relative to the 
splitting V'{x) ® V"{x). This says that (l)~^{Yy) is precisely the locus deflned above. 
Thus, assuming [0~^(Ky)] = i;^*([y^]), as we do, we have that [D^] = 0*([y^]). Again we 
mention that this should be thought of as a genericity assumption which requires that our 
splitting and our flag of subbundles are in general position with respect to one another. 

Our next task is to relate the classes xi, . . . , Xn, yi, . . . , yn, in terms of which we have ex- 
pressed the equi variant classes of i^T-orbit closures, to the Chern classes of the bundles 
V, V", and Fi/Fi_i {i = l,...,n) on X. The space {G/B)k = E G/B carries 
two bundles 5^ and 5"^ of ranks p and q, respectively. Explicitly, the bundle S'j^ is 
{E x^ C (ei, . . . , Cp)) X G/B, while the bundle S'^ is {E x^ C (cp+i, . . . , e^)) x G/B. When 
pulled back to {G/B)s via the natural map {G/B)s — )■ {G/B)k, these two bundles split as 
direct sums of line bundles. S'^ splits as a direct sum oi {E x'^ CyJ x G/ B ior i = I, . . . ,p, 
while S'^ splits as a direct sum of {E x^ CyJ x G/B for i = p + 1, . . . ,n. The classes 
yi € Hg{G/B) are the flrst Chern classes of these line bundles. (This is spelled out in detail 
in the proof of |Wysl2a Proposition 1.1].) So the pullbacks of the Chern classes of S'j^ and 



S'^ are the elementary symmetric polynomials in yi, . . . ,yp and yp+i, . . . ,yn, respectively. 
Since the pullback is an injection, when we consider H*^[G/B) as a subring of Hg{G/B), 
the Chern classes ci(S'^), . . . , Cp{S'j^) are identically ei(yi, . . . , yp), . . . , ep{yi, . . . , yp), while 
the Chern classes ci(5^), . . . ,Cq{S'^) are ei(yp+i, ...,?/„),.. . ,eg(yp+i, . . .,yn)- The bundles 
S'j^ and 5^ are identifled with the bundles 5' and S" on the isomorphic space BK x bg BB, 
and as we have noted, the latter two bundles pull back to V' and V" , respectively. Thus 
pulling back elementary symmetric polynomials in the y^ to X gives us the Chern classes of 
the bundles V and V" . 

Now, consider the classes Xj. G/B has a tautological flag of bundles T,. Each bundle in this 
flag is K-equivariant, so that we get a flag of bundles {T,)k = E x^ T, on {G/B)k- This 
flag pulls back to a tautological flag {T,)s on {G/B)s whose subquotients {Ti) s / {Ti^i) s are 
the line bundles E x^ [G x^ CxJ- Recall that the classes Xi are precisely the flrst Chern 
classes of the latter line bundles. The bundles {T,)k match up with the bundles Tm on 
BK X BG BB via our isomorphism, and as we have noted, the latter bundles pull back to the 
flag F, of bundles on X. Thus when we pull back to X, the class Xi is sent to ci{Fi/ Fi-\) 
for i = 1, . . . ,n. 

As an illustration, suppose we have a smooth complex variety X and a rank 4 vector bundle 
V ^ X. Suppose that V splits as a direct sum of rank 2 subbundles {V = V' ® V"), and 
suppose further that V is equipped with a complete flag of subbundles {Fi d F2 d F^ dV). 
Let zi,Z2,Z'i,Zi be ci{V'), C2{y'), ci{V"), C2{V"), respectively. Let Xj = ci(Fj/Fj_i) for 
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i = 1,2, 3, 4. For any (2, 2)-clan 7, we can use the data of Table [2] to determine Chern class 
formulas for the class of any locus in terms of the Zi and Xj. 

For instance, consider the clan 7 = + H . The formula for [Yy] (found in Table [2] of the 

appendix), when partially expanded and regrouped conveniently, gives 

{xj - xi(y3 + Vi) + {y3y4)){xl - X2{y3 + y^) + (ysyi))- 

We have seen that, through all our identifications, y^ + y^ pulls back to Z3, and 7/37/4 pulls 
back to Z4. Thus the conclusion is that 

— ] = {xj - X1Z3 + Zi){xl - X2Z3 + Zi). 

4.3. Other Types. In the other types, we have a very similar degeneracy locus story. The 
vector bundles in the other types carry an additional structure by virtue of being associated 
to principal BSO{n, C) or BSp{2n, C) bundles rather than just principal BGL{n, C) bundles. 
Namely, they carry a non-degenerate quadratic form (types B and D) or skew-symmetric 
form (type C) taking values in the trivial line bundle. Moreover, a lift of the classifying map 
to BB for these groups now amounts to a complete flag which is isotropic or Lagrangian 
with respect to this form. To say precisely what we mean by this, consider for example a 
rank 2n + 1 vector bundle V with a non-degenerate quadratic form 7 over a variety X. Let 

F, = ({0} = Fo C Fi C F2 C . . . C F2n C F2n+1 = V) 

be a complete flag of subbundles. We say that F, is isotropic if "f\Fn is identically zero, 
and if Fj = F^_(_^_. for all i > n. K similar definition applies in type D, and a Lagrangian 
flag of subbundles is defined identically, but in the type C setting, where the form 7 is 
skew-symmetric. 

Moreover, as has been mentioned, in each of our cases outside of type A, the symmetric 
subgroup K is the intersection with G with some K' = GL{p, C) x GL{q, C). For example, 
in the type B case (G, K) = (50(2n + 1, C), S{0{2p, C) x 0{2q + 1, C))), K = G n K' 
for K' = GL{2p,C) x GL{2q+l,C). In the type C case {G,K) = (5p(2n, C), GL(n, C)), 
K = GnK' ioT K' = GL{n, C) x GL{n, C), and so on. 

Thus given a vector bundle V over a variety X equipped with a form, an isotropic/Lagrangian 
flag of subbundles, and a reduction of structure group to K, we clearly have, in particular, 
a reduction of structure group to the appropriate K' , which then implies a splitting of V 
into direct summands of the appropriate ranks, by the results of the previous subsection. 
To say that the structure group reduces not only to K' , but to K, is to say further that the 
splitting has some further property with respect to the form. It is easy to see that these 
further properties are that the restriction of the form to each summand is non-degenerate in 
cases (2), (3), (5), and (7), and that the two rank n summands are orthogonal complements 
with respect to the form in cases (4) and (6). 

Thus given such a setup, using arguments as in the previous subsection, we can see that 
certain types of degeneracy loci with respect to these various structures on the bundle V 
are parametrized by the i^-orbit closures, and that our equivariant formulas for the orbit 
closures imply Chern class formulas for the classes of such loci. Again, the x-variables play 
the role of the first Chern classes of the subquotients of the flag of subbundles, while the 
elementary symmetric polynomials in the y-variables play the role of the Chern classes of 
the two summands. 
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We note that a precise set-theoretic description of the degeneracy loci so parametrized by 
iiT-orbit closures in these cases depends upon knowing a set-theoretic description of the orbit 
closures, which we have only conjectured in the type B and C cases, and which we don't 
even offer a conjecture for in any of the type D cases. Presuming Conjecture |2. 18| is correct, 
then the degeneracy loci for the type B and C cases are described set-theoretically just as 
those in type A are, with regard to the relative position of the flag and the splitting, and we 
simply assume the further structures on the bundle to be in place. In the type D case, it's 
less clear what degeneracy loci are being parametrized. Some of the orbit closures in these 
cases are described set-theoretically just as in the type A case, so that some of degeneracy 
loci in question are just as in the type A case. However, as we have noted, other orbit 
closures are not described so simply, being only contained in the variety described by the 
type A conditions. Thus degeneracy loci corresponding to such orbit closures are at least 
contained in the degeneracy loci described by the type A conditions, but there are additional 
conditions that one must impose. It is not at all clear to the author what these conditions 
should be. 
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Appendix: Weak Order Graphs and Tables of Formulas in Examples 



Figure 1. (GL(4,C), GL(2,C) x GL(2,C)) 
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Figure 3. (5p(6,C),5p(4,C) x Sp{2,C)) 
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Figure 5. (50(6,C),5(0(4,C) x 0(2, C))) 




Figure 6. (50(6,C),GL(3,C)) 
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Figure 7. (50(6,C),5(0(3,C) x 0(3, C))) 




Table 2. Formulas for (GL(4, C), GL(2, C) x GL(2,C)) 



(2,2)-clan 7 


Formula for [Yry] 


+ + — 


{xi - y3){xi - y4){x2 - y^){x2 - Va) 


+ - +- 


-{xi - y3){xi - y4){x3 - 2/3) (x3 - yi) 


+ - -+ 


(xi - y3){xi - y4){x4 - y3){x4 - 2/4) 


- + +- 


{x2 - y3){x2 - y4){x3 - y3){x3 - 2/4) 


- + -+ 


-{X2 - y3){x2 - y4){x4 - y3){x4 - 2/4) 


- - ++ 


{x3 - y3){x3 - y4){x4 - y3){x4 - 2/4) 


+11- 


{xi - y3){xi - y4){x2 + 2:3 - 1/3 - yi) 


11 + - 


-{x3 - y3){x3 - y4){xi +x2-y3- yi) 


+ -11 


-{xi - y3){xi - y4:){x3 + X4 - y3 - 2/4) 


11 - + 


{x4 - y3){x4 - y4){xi + X2-y3- Vi) 


- + 11 


{x2 - y3){x2 - yi){x3 + x4-y3- yi) 


-11+ 


-{X4 - y3){x4 - yi)(x2 +X3-y3- ^4) 


1 + 1- 


xiX2 + X1X3 + X2X3 - xiy3 - X2y3 - X3y3 + 2/3 - xiy4 - X2y4 - X3y4 + 2/32/4 + 2/4 


+1-1 


{xi - y3){xi - 2/4) 


1122 


-(Xi + X2 - 2/3 - y'i){x3 +X4-y3- Vi) 


1 - 1+ 


{X4 - y3){x4 - 2/4) 


-1 + 1 


X2X3 + 2:22:4 + X3X4 - X22/3 - 2:32/3 - 2:42/3 + 2/3 - 2:22/4 - 2:32/4 - 2:42/4 + 2/3y4 + y'i 


1 + -1 


2:1 + 2:2 - 2/3 - 1/4 


1212 


Xl — X4 


1 - +1 


-X3 -2^4 + 2/3 + ^4 


1221 


1 
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Table 3. Formulas for (SO(7, C), 5(0(4, C) x 0(3,C))) 



Symmetric (4, 3)-clan 7 


Formula for [Kyi 

L 11 


+ H 1- + 


xiXoixi — V3)(xi + v-i)(x2 — V'^)(x2 + ys) 


H \ \ h 


—x\X'i{x\ — v-^](x\ + n\){x-^ — vslfxs + W3) 


- + H h + - 


XoX-xixo — V3)ix2 + V'^)(X3 — V3)(X3 + 1/3) 


+11 - 22+ 


(xi — Us)(-^i + Vs)(a^9 + a;2a^s + — Wo) 


11 + - + 22 


— x-ifxs — Vs)(2;s + + xixo + Xn — -Uq) 


+ - 1 + 1- + 


— a;i(xi — y3)(xi + ^^(xa — yalfxa + ys) 


- + 1 + 1 + - 


Xoixo — V^){X2 + ■V3)(a^3 — 'i/3)(a^3 + V3) 


1+1-2+2 


xi'xo + xi'x^xq + xiXnX^ + xi'xq + xiXoXq + XnXo — x^Uq — XoUq — xiyi + y\ 


+12 - 12+ 


2xiX2(xi — ^^(xi + Vs) 


+1- + -1+ 


— xifxi — ^Ifxi + wa^fxo + X3) 


113 + 322 


— (xq — y'^)(xq + V3)(xi + xiXt + x'o — yi) 


-1 + + + 1- 


(X2 — y-^){x2 + y3)(x3 — 'U3)(X3 + ^3) 


1+2-1+2 


2x1^X2 + 2x1X9 


+12-21+ 


xi (xi — ys^fxi + vs) 


1 + - + - + 1) 


xix2 + Xi Xn + xi'xs + Xi X2Xq + X9X3 — X^vi 


131 + 232 


Xi(xiX2 + X1X3 + X2X3 + 1/3) 


1-+++-1 


(Xi + X2)(X3 - y3){x3 + ys) 


12 + - + 12 


2x\ + 2xiX2 + 2x1X3 


1+2-2+1 


x{ + X1X2 +2:2-2/3 


132 + 132 


2xi(xi + X2) 


311 + 223 


Xi,X2 + Xi,X3 + X2X3 + 7/3 


12 + - + 21 


,ri + X2 + X-A 


123 + 312 


2x1 


312 + 123 


2(xi + X2) 


123 + 321 


1 



Table 4. Formulas for {Sp{<6,C), Sp{A,C) x 5p(2,C)) 



Symmetric (4, 2)-clan 7 


Formula for \Y^] 


++--++ 


[xi - y?,){xi + y3)(-'C2 - y3)(a:2 + 2/3) 


+-++-+ 


-{xi - y-i){.xi + y3)(a;3 - y3)(a;3 + 2/3) 


-++++- 


{x2 - yi){x2 + yz){x3 - y3){x3 + ys) 


+1122+ 


(xi - y3){xi + y3){x2 + X3) 


11 + +22 


-(2:3 - y3){x3 + y3)(2^1 + X2) 


1 + 12 + 2 


X1X2 + X1X3 + X2X3 + J/g 


+1212+ 


(a;i-y3) (2:1 + ^3) 


1 + 21 + 2 


Xi + X2 


12 + +12 


1 



JC-ORBIT CLOSURES ON G/B AS DEGENERACY LOCI 

Table 5. Formulas for (5p(4, C), GL(2, C)) 
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Skew-symmetric (2, 2)-clan 7 


Formula for \Y^,] 

L /J 


+ H 


(Xl + .To + ?/l + V'2){x^Xo + V-1V2) 


+ -+- 


-{x\ - X2 + yi + y2)(-a;iX2 + yiy2) 


- + -+ 


(-xi + X2 + yi + m){-x\X2 + 2/17/2) 


- - ++ 


-(-Xi - .T2 + yi + y2){x\X2 + J/lJ/2)) 


+11- 


+ 2/i)(a;i + 2/2) 


1122 


2(xiX2 - ywi) 


-11+ 


ixx -y\){xx -y<2) 


1 + -1 


xi + X2 + yi + 2/2 


1212 


2x1 


1-+1 


xi + X2 - yi - y2 


1221 


1 



Table 6. Formulas for (50(6,C),5(0(4,C) x 0(2,C))) 



Symmetric (4, 2)-clan 7 


Formula for [K,,] 


++--++ 


{x\ - y3)(xi + y3)(x2 - y3)(x2 + ys) 


+-++-+ 


-ixx - yz){xx + y3)(x3 - y3)(x3 + ^3) 


-++++- 


{x2 - yi){x2 + y3)(x3 - yz){xz + yz) 


+1122+ 


{x\ - y3)(xi + y3)(x2 + X3) 


+1212+ 


ixi - y3)(xi + y3)(x2 - X3) 


11 + +22 


-(a;3 - y3)(a;3 + y3)(a;i + X2) 


1 + 12 + 2 


X1X2 + X1X3 + X2X3 + yg 


+1221+ 


{xx -yz){xx + y3) 


1 + 21 + 2 


X1X2 - X1X3 - X2X3 + yg 


12 + +12 


Xl 


1 + 22 + 1 


Xi + X2 


12 + +21 


1 



Table 7. Formulas for (50(6, C), GL(3, C)) 



Skew-symmetric (3, 3)-clan 7 


Formula for [Ky] 


+ + H 




\ h+ 


-|A2(x,|/,(l 2 3)) 


- H \ V 


|A2(x,?/,(l 2 3)) 


H h H — 


-|A2(x,|/,(l 2 3)) 


+1212- 


|(a:f + X2a:3 + x\y\ + X12/2 + VWi + a^iys + ?/iy3 + yiy-i) 


-1122+ 


\{x\ - X2X2, - xiyi - xiy2 + yiy2 - xiys + yiys + ^22/3) 


11 - +22 


^(xiX2 - + X3?/i + X3y2 - 2/12/2 + xsys - 2/12/3 - 2/22/3) 


1 + 21-2 


|(xi + X2 - X3 + 2/1 + 2/2 + 2/3) 


1-12 + 2 


+ a;2 + a;3 - 2/1 - 2/2 - 2/3) 


12 + -12 


1 
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BENJAMIN J. WYSER 

Table 8. Formulas for (50(6, C), 5(0(3, C) x 0(3,C))) 



Symmetric (3, 3)-clan 7 


Formula for \Y^] 

L f 1 


+ - 11 - + 


X^X2(x^ — U-^lfxi + V-i) 


- + 11 + - 


— XlXoixo — V,)(X2 + Vh) 


112233 


X\X2(X\ + X2) 


+1 - -1+ 




-1 + +1- 


-XI (x^ + X2X-i + - y^) 


121323 


X\{X\ + X2 + X3) 


123123 


Xl(xi +X2 - X3) 


1 + --+1 


X^ + X1X2 + X2 - 2/3 


1- + + -1 


X1X2 - 2:3 + 2/3 


122331 


a^i + + 3^3 


123312 


2x1 


123231 


Xi + X2 — X3 


123321 


1 



